Pentavalent One-regular Graphs of Square-free Order
Keyword(s):
A graph is one-regular if its automorphism group acts regularly on the set of its arcs. Let n be a square-free integer. It is shown in this paper that a pentavalent one-regular graph of order n exists if and only if n = 2 · 5tp1p2 … ps ≥ 62, where t ≤ 1, s ≥ 1, and pi's are distinct primes such that 5|(pi-1). For such an integer n, there are exactly 4s-1 non-isomorphic pentavalent one-regular graphs of order n, which are Cayley graphs on dihedral groups constructed by Kwak et al. This work is a continuation of the classification of cubic one-regular graphs of order twice a square-free integer given by Zhou and Feng.
Keyword(s):
2019 ◽
Vol 18
(05)
◽
pp. 1950092
2004 ◽
Vol 76
(3)
◽
pp. 345-356
◽
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):