Construction of one-regular graphs of valency 4 and 6 Original Research Article

A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this paper, we construct infinitely many one-regular graphs of valency 4 and 6. These graphs are Cayley graphs on dihedral groups.