Hamilton paths and cycles in vertex-transitive graphs of order \(6p\)

DOI10.1016/j.disc.2008.12.005zbMath1229.05179arXivmath/0702182OpenAlexW1499599745MaRDI QIDQ1044913

Klavdija Kutnar, Primož Šparl

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0702182

zbMATH Keywords

automorphism groupHamilton pathHamilton cyclevertex-transitive

Mathematics Subject Classification ID

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

Related Items (11)

Hamilton cycles in primitive graphs of order 2rs ⋮ Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Fault-free mutually independent Hamiltonian cycles of faulty star graphs ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ What is on his mind? ⋮ Some Topics in Graph Theory ⋮ 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) ⋮ Connected graphs as subgraphs of Cayley graphs: conditions on hamiltonicity ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions ⋮ Vertex-transitive digraphs of order \(p^5\) are Hamiltonian

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\)
• Cayley digraphs of prime-power order are hamiltonian
• Minimal normal subgroups of transitive permutation groups of square-free degree
• Hamiltonicity of tree-like graphs
• Lifting Hamilton cycles of quotient graphs
• Hamiltonian paths in vertex-symmetric graphs of order 4p
• Hamiltonian circuits in Cayley graphs
• The classification of Hamiltonian generalized Petersen graphs
• Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian
• On vertex symmetric digraphs
• Hamiltonian paths in vertex-symmetric graphs of order 5p
• The Magma algebra system. I: The user language
• On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)
• Automorphism groups with cyclic commutator subgroup and Hamilton cycles
• Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• Hamiltonicity of cubic Cayley graphs
• Hamilton cycles in regular graphs
• Vertex-primitive groups and graphs of order twice the product of two distinct odd primes
• Point-symmetric graphs with a prime number of points
• HOW TO DESCRIBE A GRAPH
• Three Remarkable Graphs
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface

This page was built for publication: Hamilton paths and cycles in vertex-transitive graphs of order \(6p\)