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

From MaRDI portal





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
    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
    split graph
    0 references
    endomorphism monoid
    0 references
    End-orthodox
    0 references

    Identifiers