Infinitely many one-regular Cayley graphs on dihedral groups of any prescribed valency
A graph is called one-regular if its automorphism group acts regularly on its arc set. In this paper the authors construct a new family of one-regular Cayley graphs on dihedral groups of any prescribed valency. All of these graphs have cyclic vertex stabilizers and girth 6. Moreover, the 5-valent one-regular Cayley graphs on dihedral groups are classified, continuing of Marušič and Pisanski's classification of cubic one-regular Cayley graphs on dihedral groups [\textit{D. Marušič} and \textit{T. Pisanski}, Croat. Chemica Acta 73, 969--981 (2000)]. The authors also construct, with only finitely many possible exceptions, all one-regular Cayley graphs on dihedral groups of any prescribed prime valency. This seems to be an important paper for anyone working on one-regular Cayley graphs.
- The structure of Cayley graphs of dihedral groups of valencies 1, 2 and 3
- Non-normal one-regular and 4-valent Cayley graphs of dihedral groups \(D_{2n}\)
- One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer
- scientific article; zbMATH DE number 3595214
- Infinitely many finite one-regular graphs of any even valency.
- Distance-regular Cayley graphs on dihedral groups
- Cayley graphs with few automorphisms: the case of infinite groups
- One-regular Cayley graphs of valency odd prime
- Enumeration of cubic Cayley graphs on dihedral groups
- A classification of prime-valent regular Cayley maps on Abelian, dihedral and dicyclic groups
- A family of one-regular graphs of valency 4
- A One-Regular Graph of Degree Three
- A �-transitive graph of valency 4 with a nonsolvable group of automorphisms
- Automorphism groups and isomorphisms of Cayley digraphs
- Automorphism groups of Cayley maps
- Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
- Classifying arc-transitive circulants
- Constructing an infinite family of cubic 1-regular graphs
- Constructing infinite one-regular graphs
- Construction of one-regular graphs of valency 4 and 6.
- scientific article; zbMATH DE number 640673 (Why is no real title available?)
- Infinitely many finite one-regular graphs of any even valency.
- Maps and half-transitive graphs of valency 4
- On 1-arc-regular graphs
- On the Classification of Symmetric Graphs with a Prime Number of Vertices
- On weakly symmetric graphs of order twice a prime
- Permutation groups with a cyclic regular subgroup and arc transitive circulants.
- Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree
- Regular groups of automorphisms of cubic graphs
- The trivalent symmetric graphs of girth at most six
- Infinitely many finite one-regular graphs of any even valency.
- Construction of one-regular graphs of valency 4 and 6.
- Finite 1-regular Cayley graphs of valency 5
- Constructing infinite one-regular graphs
- Finite edge-transitive bi-circulants
- Symmetric graphs of valency five and their basic normal quotients
- Arc-transitive dihedrants of odd prime-power order
- One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer
- Pentavalent symmetric graphs of order twice a prime power
- On arc-regular Frobenius metacirculants
- Pentavalent symmetric graphs of order 2p^3
- Pentavalent one-regular graphs of square-free order
- On G-arc-regular dihedrants and regular dihedral maps
- There exist no arc-regular prime-valent graphs of order four times an odd square-free integer
- Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime
- 1-regular Cayley graphs of valency 6
- One-regular graphs of square-free order of prime valency
- On dihedrants admitting arc-regular group actions
- A classification of regular t-balanced Cayley maps on dihedral groups
- Pentavalent symmetric graphs of order 2pqr
- A classification of regular \(t\)-balanced Cayley maps on dicyclic groups
This page was built for publication: Infinitely many one-regular Cayley graphs on dihedral groups of any prescribed valency
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2483481)
