On graphs with a given endomorphism mono
β
VΓ‘clav Koubek; VojtΔch RΓΆdl; Benjamin Shemmer
π
Article
π
2009
π
John Wiley and Sons
π
English
β 241 KB
π 1 views
## Abstract HedrlΓn and Pultr proved that for any monoid **M** there exists a graph __G__ with endomorphism monoid isomorphic to **M**. In this paper we give a construction __G__(__M__) for a graph with prescribed endomorphism monoid **M**. Using this construction we derive bounds on the minimum nu