An approach to construct an end-regular graph (Q1129811): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4126563 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Endomorphism spectra of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Endomorphisms of graphs. I: The monoid of strong endomorphisms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Green's relations on the strong endomorphism monoid of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A regular endomorphism of a graph and its inverses / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Semigroups of mappings on graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs with a regular endomorphism monoid / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Problems raised at the Problem Session of the Colloquium on Semigroups in Szeged, August 1987 / rank | |||
Normal rank |
Latest revision as of 15:00, 28 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An approach to construct an end-regular graph |
scientific article |
Statements
An approach to construct an end-regular graph (English)
0 references
2 December 1998
0 references
The paper contributes to the question: For which graphs \(G\) is the endomorphism monoid of \(G\) regular? Such graphs are called end-regular. The author proves as a main result that a graph \(G\) is end-regular if and only if \(G+K_n\) is end-regular where \(K_n\) is the complete graph on \(n\) vertices, \(n\geq 1\), and \(+\) denotes the join, that is, all vertices of \(G\) are connected to all vertices of \(K_n\). On the way the author proves that every graph \(B_i\), \(i\in I\), is end-regular if there exists a graph \(G\) such that the generalized lexicographic product \(G[B_i]_{i\in I}\), \(| I| = | V(G)| \), is end-regular. This implies one direction of the proof of the main result since \(G+K_n = K_2[G,K_n]\), i.e. \(G + K_n\) is a generalized lexicographic product.
0 references
regular monoid
0 references
endomorphism monoid
0 references
end-regular graph
0 references