Retractions of split graphs and End-orthodox split graphs (Q1850000)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Retractions of split graphs and End-orthodox split graphs
scientific article

    Statements

    Retractions of split graphs and End-orthodox split graphs (English)
    0 references
    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
    0 references
    0 references
    split graph
    0 references
    endomorphism monoid
    0 references
    End-orthodox
    0 references