𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Absolute graphs with prescribed endomorphism monoid

✍ Scribed by Manfred Droste; Rüdiger Göbel; Sebastian Pokutta

Publisher
Springer
Year
2007
Tongue
English
Weight
347 KB
Volume
76
Category
Article
ISSN
0037-1912

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On graphs with a given endomorphism mono
On graphs with a given endomorphism monoid
✍ 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

Bipartite graphs and their endomorphism
Bipartite graphs and their endomorphism monoids
✍ Fan, Suohai 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 231 KB

It is shown that any connected bipartite graph is determined by its endomorphism monoid up to isomorphism.