Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case

DOI10.1007/s10801-009-0172-5zbMath1214.05071MaRDI QIDQ968235

Dragan Marušič, Klavdija Kutnar, Henry H. Glover

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

zbMATH Keywords

Cayley graph; Hamiltonian cycle; cyclic edge connectivity; consistent cycle; cubic arc-transitive graph

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C45: Eulerian and Hamiltonian graphs

Related Items

Hamilton paths in vertex-transitive graphs of order \(10p\), Tetravalent arc-transitive locally-Klein graphs with long consistent cycles

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