Graphs with regular monoids (Q1874357): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0012-365x(02)00625-8 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1969867831 / rank | |||
Normal rank |
Latest revision as of 10:24, 30 July 2024
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