Topological graph theory
On weakly symmetric graphs of order twice a prime
Journal of Combinatorial Theory Series B
A classification of symmetric graphs of order 3p
Journal of Combinatorial Theory Series B
Symmetric graphs of order a product of two distinct primes
Journal of Combinatorial Theory Series B
Vertex-primitive graphs of order a product of two distinct primes
Journal of Combinatorial Theory Series B
Remarks on path-transitivity in finite graphs
European Journal of Combinatorics
A family of one-regular graphs of valency 4
European Journal of Combinatorics
Automorphism groups and isomorphisms of Cayley digraphs
Discrete Mathematics - Special issue on Graph theory
Constructing infinite one-regular graphs
European Journal of Combinatorics
Finite contractions of graphs with polynomial growth
European Journal of Combinatorics
Discrete Mathematics - Algebraic and topological methods in graph theory
European Journal of Combinatorics
Constructing an infinite family of cubic 1-regular graphs
European Journal of Combinatorics
Infinitely many finite one-regular graphs of any even valency
Journal of Combinatorial Theory Series B
Classifying cubic symmetric graphs of order 8p or 8p2
European Journal of Combinatorics
Non-normal one-regular and 4-valent Cayley graphs of dihedral groups D2n
European Journal of Combinatorics
Cubic symmetric graphs of order a small number times a prime or a prime square
Journal of Combinatorial Theory Series B
Infinitely many one-regular Cayley graphs on dihedral groups of any prescribed valency
Journal of Combinatorial Theory Series B
Tetravalent one-regular graphs of order 2pq
Journal of Algebraic Combinatorics: An International Journal
Locally primitive Cayley graphs of dihedral groups
European Journal of Combinatorics
Hi-index | 0.00 |
A graph is one-regular if its automorphism group acts regularly on the set of arcs of the graph. Marusic and Pisanski [D. Marusic and T. Pisanski, Symmetries of hexagonal graphs on the torus, Croat. Chemica Acta 73 (2000) 969-981] classified one-regular Cayley graphs on a dihedral group of valency 3, and Kwak et al. [J.H. Kwak, Y.S. Kwon, J.M. Oh, Infinitely many one-regular Cayley graphs on dihedral groups of any prescribed valency, J. Combin. Theory B 98 (2008) 585-598] classified those of valency 5. In this paper one-regular Cayley graphs on a dihedral group of any prime valency are classified and enumerated. It is shown that for an odd prime q, there exists a q-valent one-regular Cayley graph on the dihedral group of order 2m if and only if m=q^tp"1^e^"^1p"2^e^"^2...p"s^e^"^s=13, where t@?1, s=1, e"i=1 and p"i's are distinct primes such that q|(p"i-1). There are exactly (q-1)^s^-^1 non-isomorphic such graphs for a given order. Consequently, one-regular cyclic Haar graphs of prime valency are classified and enumerated. Furthermore, it is shown that every q-valent one-regular graph of square-free order is a Cayley graph on a dihedral group, and as a result, q-valent one-regular graphs of square-free order are classified and enumerated.