Retractions of split graphs and End-orthodox split graphs (Q1850000)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Retractions of split graphs and End-orthodox split graphs |
scientific article; zbMATH DE number 1838981
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Retractions of split graphs and End-orthodox split graphs |
scientific article; zbMATH DE number 1838981 |
Statements
Retractions of split graphs and End-orthodox split graphs (English)
0 references
2 December 2002
0 references
A finite graph \(\Gamma\) is said to be split if its vertex set can be partitioned into two subsets \(K\) and \(I\), so that every pair of vertices of \(K\) is joined by an edge of \(\Gamma\), and no two vertices of \(I\) are. A monoid \(M\) is called regular if, given any \(a\in M\), there is an element \(b \in M\) so that \(aba=a\), and a regular monoid is called orthodox if the product of any two idempotents is idempotent. A graph is called End-orthodox if its endomorphism monoid is orthodox. In this paper, the author finds a necessary and sufficient condition for a split graph to be End-orthodox.
0 references
split graph
0 references
endomorphism monoid
0 references
End-orthodox
0 references