Prime-valent one-regular graphs of order 8p
Keywords:
one-regular graph, arc-transitive graph, covering graphAbstract
A graph is one-regular and arc-transitive if its automorphism group acts on its arcs regularly and transitively, respectively. In this paper, we classify one-regular graphs of prime valency and order 8p for each prime p. By analyzing the structure of the full automorphism group of such graphs and using the classification of arc-transitive graphs of order 2p, we prove that there are only two infinite families of such graphs: one is the cycle C8p with valency 2, the other is the Zp−cover CQp of hypercube Q3 with valency 3 and 3|(p − 1).
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 De-Xue Li

This work is licensed under a Creative Commons Attribution 4.0 International License.
L'opera è pubblicata sotto Licenza Creative Commons Attribuzione 4.0 Internazionale (CC-BY)

