Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order

DOI10.1142/S1005386709000492zbMath1183.05036OpenAlexW2001267538MaRDI QIDQ5322277

Wujie Shi, Cui Zhang, Jiangtao Shi

Publication date: 20 July 2009

Published in: Algebra Colloquium (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1005386709000492

zbMATH Keywords

vertex transitive graphHamilton graph

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)

Related Items

Vertex-transitive digraphs of order \(p^5\) are Hamiltonian

Cites Work

• Unnamed Item
• Cayley digraphs of prime-power order are hamiltonian
• The Hamilton spaces of Cayley graphs on abelian groups
• Lifting Hamilton cycles of quotient graphs
• 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)\)
• On hamiltonian circuits in Cayley diagrams
• On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)
• Automorphism groups with cyclic commutator subgroup and Hamilton cycles
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Hamilton cycles in regular graphs
• Hamilton-connected Cayley graphs on Hamiltonian groups