论文信息 - Graphs with regular monoids

Graphs with regular monoids

This paper is motivated by an open question: which graphs have a regular (endomorphism) monoid? We present an infinite family of graphs, which possess a regular monoid; we also give an approach to construct a nontrivial graph of any order with this property based on a known one, by which the join of two trees with a regular monoid is explicitly described.

Weimin Li

[1] Ulrich Knauer,et al. Endomorphism spectra of graphs , 1992, Discret. Math..

[2] Weimin Li. A regular endomorphism of a graph and its inverses , 1994 .

[3] Ulrich Knauer,et al. Endomorphisms of graphs I. The monoid of strong endomorphisms , 1989 .

[4] Elke Wilkeit. Graphs with a regular endomorphism monoid , 1996 .

[5] V. A. Molchanov,et al. Semigroups of mappings on graphs , 1983 .

[6] Frank Harary,et al. Graph Theory , 2016 .

[7] L. Márki. Problems: Raised at the problem session of the colloquium on semigroups in szeged, August 1987 , 1988 .

[8] J. Howie. An introduction to semigroup theory , 1976 .