Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case
From MaRDI portal
Publication:968235
DOI10.1007/s10801-009-0172-5zbMath1214.05071OpenAlexW2028490483MaRDI QIDQ968235
Klavdija Kutnar, Henry H. Glover, Dragan Marušič
Publication date: 5 May 2010
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10801-009-0172-5
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)
Related Items (6)
Hamilton cycles in primitive graphs of order 2rs ⋮ Hamiltonian normal Cayley graphs ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ New Steiner 2-designs from old ones by paramodifications ⋮ Tetravalent arc-transitive locally-Klein graphs with long consistent cycles ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
Cites Work
- Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\)
- A refined classification of symmetric cubic graphs
- Cayley digraphs of prime-power order are hamiltonian
- Regular \(t\)-balanced Cayley maps
- Consistent cycles in graphs and digraphs
- Hamiltonian paths in vertex-symmetric graphs of order 4p
- Hamiltonian circuits in Cayley graphs
- Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian
- A Hamilton cycle in the Cayley graph of the \(\langle 2,p,3 \rangle\) presentation of PSL\(_ 2(p)\)
- Hamiltonian paths in vertex-symmetric graphs of order 5p
- Symmetric Y-graphs and H-graphs
- Automorphism groups of Cayley maps
- Skew-morphisms of regular Cayley maps
- On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)
- Self-dual Cayley maps
- Automorphism groups with cyclic commutator subgroup and Hamilton cycles
- Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
- Regular cyclic coverings of the Platonic maps
- Hamiltonicity of vertex-transitive graphs of order 4\(p\)
- Hamiltonicity of cubic Cayley graphs
- A complete classification of cubic symmetric graphs of girth 6
- Cayley maps
- Symmetric cubic graphs of small girth
- Point-symmetric graphs with a prime number of points
- HOW TO DESCRIBE A GRAPH
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case
