Hamiltonian cycles in cubic Cayley graphs: The 2,4k,3 case

DOI10.1007/S10801-009-0172-5zbMATH Open1214.05071OpenAlexW2028490483MaRDI QIDQ968235FDOQ968235

Authors: Henry H. Glover, Klavdija Kutnar, 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

Recommendations

• Hamiltonicity of cubic Cayley graphs
• Hamilton cycles in (2, odd, 3)-Cayley graphs
• Publication:5753983
• On Hamiltonian cycles in Cayley graphs of order \(pqrs\)
• Hamiltonian cycles in Cayley graphs whose order has few prime factors

zbMATH Keywords

Hamiltonian cycleCayley graphconsistent cyclecubic arc-transitive graphcyclic edge connectivity

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Skew-morphisms of regular Cayley maps
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Title not available (Why is that?)
• Regular \(t\)-balanced Cayley maps
• Hamiltonicity of cubic Cayley graphs
• Title not available (Why is that?)
• Cayley maps
• A refined classification of symmetric cubic graphs
• Automorphism groups of Cayley maps
• A complete classification of cubic symmetric graphs of girth 6
• Hamiltonian circuits in Cayley graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hamiltonian paths in vertex-symmetric graphs of order 4p
• 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
• On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)
• Automorphism groups with cyclic commutator subgroup and Hamilton cycles
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Point-symmetric graphs with a prime number of points
• HOW TO DESCRIBE A GRAPH
• Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\)
• Cayley digraphs of prime-power order are hamiltonian
• Symmetric cubic graphs of small girth
• Regular cyclic coverings of the Platonic maps
• Title not available (Why is that?)
• Consistent cycles in graphs and digraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Symmetric Y-graphs and H-graphs
• Self-dual Cayley maps

Cited In (12)

• Hamiltonicity of cubic Cayley graphs
• Hamiltonian cycles in cubic 3-connected bipartite planar graphs
• A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
• Hamilton paths in vertex-transitive graphs of order \(10p\)
• Hamilton cycles in primitive graphs of order 2rs
• Hamiltonian normal Cayley graphs
• A novel characterization of cubic Hamiltonian graphs via the associated quartic graphs
• Hamilton cycles in cubic \((4,n)\)-metacirculant graphs
• New Steiner 2-designs from old ones by paramodifications
• On Mazurov triples of the sporadic group B and Hamiltonian cycles of the Cayley graph
• Hamilton cycles in (2, odd, 3)-Cayley graphs
• Tetravalent arc-transitive locally-Klein graphs with long consistent cycles

This page was built for publication: Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968235)