Hamilton cycles in (2, odd, 3)-Cayley graphs

DOI10.1112/plms/pdr042zbMath1244.05135OpenAlexW2003490165WikidataQ64384700 ScholiaQ64384700MaRDI QIDQ2894579

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

Publication date: 29 June 2012

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/plms/pdr042

zbMATH Keywords

`tree of faces' approachHamilton cycles in cubic Cayley graphs

Mathematics Subject Classification ID

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

Related Items (10)

Hamilton cycles in primitive graphs of order 2rs ⋮ Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs ⋮ Decomposition of cubic graphs with cyclic connectivity 5 ⋮ Hamiltonian normal Cayley graphs ⋮ Odd extensions of transitive groups via symmetric graphs -- the cubic case ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ On the flag graphs of regular abstract polytopes: Hamiltonicity and Cayley index ⋮ Hamiltonian cycles in normal Cayley graphs ⋮ Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes – the case PSL(2, q^2) acting on cosets of PGL(2, q) ⋮ Vertex-transitive digraphs of order \(p^5\) are Hamiltonian

Uses Software

• Magma

This page was built for publication: Hamilton cycles in (2, odd, 3)-Cayley graphs