Title of article :
Infinitely many finite one-regular graphs of any even valency
Author/Authors :
Kwak، نويسنده , , Jin Ho and Oh، نويسنده , , Ju-Mok، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
A graph is said to be one-regular if its automorphism group acts regularly on the arc set. For any integer k⩾2, a construction of an infinite family of one-regular graphs of valency 2k is given. All of them are Cayley graphs on dihedral groups with girth 4 and cyclic vertex stabilizer.
Keywords :
Cayley graph , dihedral group , One-regular graph
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B