Lifting Hamilton cycles of quotient graphs

DOI10.1016/0012-365X(89)90157-XzbMath0702.05054OpenAlexW2063575690MaRDI QIDQ914699

Brian Alspach

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0012-365x(89)90157-x

zbMATH Keywords

Cayley graphcyclic groupsHamilton cycle

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (30)

Permutation groups and derangements of odd prime order ⋮ On polynomial functions from \(\mathbb{Z}_ n\) to \(\mathbb{Z}_ m\) ⋮ Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph ⋮ Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Semiregular automorphisms in vertex-transitive graphs with a solvable group of automorphisms ⋮ Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups ⋮ Semiregular automorphisms of edge-transitive graphs ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ Hamiltonicity of vertex-transitive graphs of order 4\(p\) ⋮ Semiregular automorphisms in vertex-transitive graphs of order \(3p^2\) ⋮ Cayley graphs of order \(30p\) are Hamiltonian ⋮ Elusive groups of automorphisms of digraphs of small valency ⋮ Vertex-transitive generalized Cayley graphs which are not Cayley graphs ⋮ New Constructions of Groups Without Semiregular Subgroups ⋮ Balanced Cayley graphs and balanced planar graphs ⋮ Some Topics in Graph Theory ⋮ Polynomials of degree 4 over finite fields representing quadratic residues ⋮ Symmetric Y-graphs and H-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) ⋮ Distance-transitive graphs admit semiregular automorphisms ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different groups ⋮ On hamiltonicity of circulant digraphs of outdegree three ⋮ Hamilton paths and cycles in vertex-transitive graphs of order \(6p\) ⋮ On the Hamilton connectivity of generalized Petersen graphs ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions ⋮ Brian Alspach and his work ⋮ Automorphism groups with cyclic commutator subgroup and Hamilton cycles ⋮ Hamilton cycles in cubic \((m,n)\)-metacirculant graphs with \(m\) divisible by 4

Cites Work

• Hamiltonian circuits in Cayley graphs
• The classification of Hamiltonian generalized Petersen graphs
• On hamiltonian circuits in Cayley diagrams
• Hamiltonian cycles in generalized Petersen graphs
• A survey: Hamiltonian cycles in Cayley graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Lifting Hamilton cycles of quotient graphs