𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Graphs with a regular endomorphism monoid

✍ Scribed by Elke Wilkeit

Publisher
Springer
Year
1996
Tongue
English
Weight
597 KB
Volume
66
Category
Article
ISSN
0003-889X

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.

Endomorphism—Regularity of Split Graphs
Endomorphism—Regularity of Split Graphs
✍ Weimin Li; Jianfei Chen 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 126 KB

In this paper, split graphs with a regular endomorphism monoid are characterized explicitly.