One.regular Normal Cayley Graphs on Dihedral Groups of Valency 4 or 6 with Cyclic Vertex Stabilizer

Citation
Kwak, Jin Ho et Oh, Ju Mok, One.regular Normal Cayley Graphs on Dihedral Groups of Valency 4 or 6 with Cyclic Vertex Stabilizer, Acta mathematica Sinica. English series (Print) , 22(5), 2006, pp. 1305-1320
ISSN journal
14398516
Volume
22
Issue
5
Year of publication
2006
Pages
1305 - 1320
Database
ACNP
SICI code
Abstract
A graph G is one.regular if its automorphism group Aut(G) acts transitively and semiregularly on the arc set. A Cayley graph Cay(., S) is normal if . is a normal subgroup of the full automorphism group of Cay(., S). Xu, M. Y., Xu, J. (Southeast Asian Bulletin of Math., 25, 355.363 (2001)) classified one.regular Cayley graphs of valency at most 4 on finite abelian groups. Maru.i., D., Pisanski, T. (Croat. Chemica Acta, 73, 969.981 (2000)) classified cubic one.regular Cayley graphs on a dihedral group, and all of such graphs turn out to be normal. In this paper, we classify the 4.valent one.regular normal Cayley graphs G on a dihedral group whose vertex stabilizers in Aut(G) are cyclic. A classification of the same kind of graphs of valency 6 is also discussed