𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Regular graphs with excess one

✍ Scribed by Eiichi Bannai; Tatsuro Ito

Book ID
107748377
Publisher
Elsevier Science
Year
1981
Tongue
English
Weight
950 KB
Volume
37
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Constructing Infinite One-regular Graphs
Constructing Infinite One-regular Graphs
✍ Aleksander Malnič; Dragan MaruΕ‘ič; Norbert Seifter πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 134 KB

A graph is said to be one-regular if its automorphism group acts regularly on the set of its arcs. A construction of an infinite family of infinite one-regular graphs of valency 4 is given. These graphs are Cayley graphs of almost abelian groups and hence of polynomial growth.

On graphs with regular groups
On graphs with regular groups
✍ Wilfried Imrich πŸ“‚ Article πŸ“… 1975 πŸ› Elsevier Science 🌐 English βš– 466 KB
Clustering with -regular graphs
Clustering with -regular graphs
✍ Jong Kyoung Kim; Seungjin Choi πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 402 KB
One-factorizations of complete graphs wi
One-factorizations of complete graphs with vertex-regular automorphism groups
✍ Arrigo Bonisoli; Domenico Labbate πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 161 KB

## Abstract We consider one‐factorizations of __K__~2__n__~ possessing an automorphism group acting regularly (sharply transitively) on vertices. We present some upper bounds on the number of one‐factors which are fixed by the group; further information is obtained when equality holds in these boun