Graphs with regular monoids (Q1874357)
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: Graphs with regular monoids |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Graphs with regular monoids |
scientific article |
Statements
Graphs with regular monoids (English)
0 references
25 May 2003
0 references
The author proves that the endomorphism monoid of \(\overline{C_n}\) \((n\geq 3)\) is regular where \(\overline{C_n}\) denotes the complement graph of a undirected cycle of \(n\) vertices. It is noted that \(\text{End}(\overline{C_6})\) is not an orthodox monoid. Moreover \(|\text{End}(\overline{C_{2m+1}})|= 4m +2\), \(|\text{End}(\overline{C_{2m}})|= 4(m+m!)\), and \(\text{End}(G)\) is a regular monoid iff \(\text{End}(G+K_n)\) is regular, \(n\geq 1\). In addition the author characterizes regular \(\text{End}(T_1+T_2)\) where \(T_1,T_2\) are trees, using known results on regularity of \(\text{End}(T)\), \(T\) a tree.
0 references
monoid
0 references
regular endomorphism
0 references
tree
0 references