Unicyclic graphs with regular endomorphism monoids

DOI10.1142/S1793830916500208zbMath1339.05183OpenAlexW2271270404MaRDI QIDQ3178149

Dein Wong, Xiaobin Ma, Jinming Zhou

Publication date: 8 July 2016

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830916500208

zbMATH Keywords

endomorphism monoidsunicyclic graphsgraph automorphisms

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Unnamed Item ⋮ End-regularity of generalized bicycle graph ⋮ Some classifications of graphs with respect to a set adjacency relation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The join of split graphs whose half-strong endomorphisms form a monoid
• Endomorphism spectra of graphs
• The endomorphism monoid of \(\overline{P_n}\).
• Graphs whose endomorphism monoids are regular
• On End-regular graphs
• Endomorphisms of graphs. I: The monoid of strong endomorphisms
• Endomorphisms of graphs. II: Various unretractive graphs
• On the regularity of semidirect products
• Graphs with a regular endomorphism monoid
• On the Endomorphism Monoid of K(n,3)
• A regular endomorphism of a graph and its inverses
• The Join of Split Graphs Whose Regular Endomorphisms Form a Monoid
• Endomorphism-regularity of split graphs