On a Construction of Infinite Families of Regular Cayley Maps
β Scribed by Robert Jajcay
- Publisher
- Springer-Verlag
- Year
- 1998
- Tongue
- English
- Weight
- 176 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A graph is 1-regular if its automorphism group acts regularly on the set of its arcs. Miller [J. Comb. Theory, B, 10 (1971), 163-182] constructed an infinite family of cubic 1-regular graphs of order 2 p, where p β₯ 13 is a prime congruent to 1 modulo 3. MaruΕ‘iΔ and Xu [J. Graph Theory, 25 (1997), 13
A construction is given for all the regular maps of type (3, 6} on the torus, with v vertices, v being any integer > 0. We also find bounds for the number of those maps, in particular for the case in which the maps contain "normal" Hamiltonian circuits. Using duality, the results may be applied for