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

DOI10.1142/S1005386709000492MaRDI QIDQ5322277zbMATH OpenOpenAlexFDO

Authors Cui Zhang, Jiangtao Shi, Shi Wujie

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

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

Recommendations

• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• Hamilton paths and cycles in vertex-transitive graphs of order 6p
• Hamilton cycles in primitive graphs of order 2rs
• Vertex-transitive digraphs of order \(p^5\) are Hamiltonian
• scientific article; zbMATH DE number 125477

Cites work

• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• A Hamilton cycle in the Cayley graph of the \(\langle 2,p,3 \rangle\) presentation of PSL\(_ 2(p)\)
• Automorphism groups with cyclic commutator subgroup and Hamilton cycles
• Cayley digraphs of prime-power order are hamiltonian
• Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian
• Hamilton cycles in regular graphs
• Hamilton-connected Cayley graphs on Hamiltonian groups
• Hamiltonian circuits in Cayley graphs
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Lifting Hamilton cycles of quotient graphs
• On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)
• On hamiltonian circuits in Cayley diagrams
• The Hamilton spaces of Cayley graphs on abelian groups

Cited in

(3)

• Vertex-transitive digraphs of order \(p^5\) are Hamiltonian
• Vertex-primitive digraphs of prime-power order are hamiltonian
• Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes

This page was built for publication: Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order

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