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

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

zbMATH Keywords

Cayley graphHamiltonian cyclecyclic edge connectivityconsistent cyclecubic arc-transitive graph

Mathematics Subject Classification ID

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