𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A remark on contraction of graphs with given group

✍ Scribed by L. Babai

Publisher
Akadmiai Kiad
Year
1974
Tongue
English
Weight
134 KB
Volume
25
Category
Article
ISSN
1588-2632

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

Remark on the graphs with a central symm
Remark on the graphs with a central symmetry
✍ Ferdinand Glivjak; Anton Kotzig; JΓ‘n Plesnik πŸ“‚ Article πŸ“… 1970 πŸ› Springer Vienna 🌐 English βš– 245 KB
On smallest regular graphs with a given
On smallest regular graphs with a given isopart
✍ John Frederick Fink πŸ“‚ Article πŸ“… 1985 πŸ› John Wiley and Sons 🌐 English βš– 408 KB πŸ‘ 1 views

## Abstract For a nonempty graph, G, we define p(G) and r(G) to be respectively the minimum order and minimum degree of regularity among all connected regular graphs __H__ having a nontrivial decomposition into subgraphs isomorphic to G. By f(G), we denote the least integer t for which there is a c