The endomorphism monoid of \(\overline{P_n}\).

DOI10.1016/j.ejc.2007.06.026zbMath1151.20050OpenAlexW2063453783MaRDI QIDQ925021

Zhi-Mi Cheng, Yan-Feng Luo, Hai-long Hou

Publication date: 29 May 2008

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2007.06.026

zbMATH Keywords

graphsendomorphism monoidsorthodox semigroupspath complements

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Automorphisms and endomorphisms of algebraic structures (08A35)

Related Items (17)

Unicyclic graphs with regular endomorphism monoids ⋮ On the Endomorphism Monoid of K(n,3) ⋮ End-regular and End-orthodox generalized lexicographic products of bipartite graphs ⋮ Semigroup theory of symmetry ⋮ End-regular and End-orthodox lexicographic products of bipartite graphs ⋮ Split graphs whose half-strong endomorphisms form a monoid ⋮ The join of split graphs whose half-strong endomorphisms form a monoid ⋮ Endotypes of partial equivalence relations ⋮ Unnamed Item ⋮ The Join of Split Graphs Whose Regular Endomorphisms Form a Monoid ⋮ THE JOIN OF SPLIT GRAPHS WHOSE QUASI-STRONG ENDOMORPHISMS FORM A MONOID ⋮ Unnamed Item ⋮ Trees whose regular endomorphisms form a monoid ⋮ Partial automorphisms and injective partial endomorphisms of a finite undirected path ⋮ End-regularity of generalized bicycle graph ⋮ Ranks of monoids of endomorphisms of a finite undirected path ⋮ End-regularity of zero-divisor graphs of group rings

Cites Work

• Unnamed Item
• Unnamed Item
• Problems raised at the Problem Session of the Colloquium on Semigroups in Szeged, August 1987
• Endomorphism spectra of graphs
• On End-regular graphs
• Graphs with a regular endomorphism monoid
• A regular endomorphism of a graph and its inverses
• Endomorphism-regularity of split graphs

This page was built for publication: The endomorphism monoid of \(\overline{P_n}\).