A family of one-regular graphs of valency 4
From MaRDI portal
(Redirected from A family of one-regular graphs of valency 4)
A graph is said to be one-regular if its automorphism group acts regularly on the set of its arcs. This paper is concerned with one-regular graphs of valency 4. The author presents a construction for an infinite family of one-regular graphs of valency 4 with vertex stabilizer \(\mathbb{Z}_2\times \mathbb{Z}_2\) and a non-solvable group of automorphisms. In particular, for each alternating group \(A_n\), \(n\geq 5\) odd, a Cayley graph with one-regular automorphism group \(S_n\times \mathbb{Z}_2\) is constructed.
Recommendations
- Constructing one-regular graphs of valency 4\(k\) with non-cyclic vertex stabilizer
- Construction of one-regular graphs of valency 4 and 6.
- Infinitely many finite one-regular graphs of any even valency.
- A family of tetravalent one-regular graphs.
- One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer
Cited in
(31)- Constructing 4-valent 12-transitive graphs with a nonsolvable automorphism group
- A characterization of certain families of 4-valent symmetric graphs
- Automorphism groups of covering graphs
- An infinite family of cubic one-regular graphs with unsolvable automorphism groups.
- \(s\)-regular cyclic coverings of the three-dimensional hypercube \(Q_{3}\).
- Infinitely many finite one-regular graphs of any even valency.
- Construction of one-regular graphs of valency 4 and 6.
- Constructing an infinite family of cubic 1-regular graphs
- Finite 1-regular Cayley graphs of valency 5
- Constructing infinite one-regular graphs
- Constructing one-regular graphs of valency 4\(k\) with non-cyclic vertex stabilizer
- A family of edge-transitive Cayley graphs
- Infinitely many one-regular Cayley graphs on dihedral groups of any prescribed valency
- 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
- Classifying cubic symmetric graphs of order \(8p\) or \(8p^2\)
- 1-regular Cayley graphs of valency 7
- scientific article; zbMATH DE number 6000924 (Why is no real title available?)
- A family of tetravalent one-regular graphs.
- On arc-regular Frobenius metacirculants
- 8-valent 1-regular Cayley graphs whose vertex stabilizer is Z₄ Z₂
- Pentavalent one-regular graphs of square-free order
- There exist no arc-regular prime-valent graphs of order four times an odd square-free integer
- Arc-regular cubic graphs of order four times an odd integer
- One-regular cubic graphs of order a small number times a prime or a prime square
- \(s\)-arc-regular prime-valent Cayley graphs of square-free order
- One-regular graphs of square-free order of prime valency
- Tetravalent 1-regular normal Cayley graphs on dihedral groups
- Tetravalent one-regular graphs of order 2pq
- Cubic symmetric graphs of order a small number times a prime or a prime square
- Cubic one-regular graphs of order twice a square-free integer
This page was built for publication: A family of one-regular graphs of valency 4
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5961462)
