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

DOI10.1142/S1005386709000492zbMATH Open1183.05036OpenAlexW2001267538MaRDI QIDQ5322277FDOQ5322277

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

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

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)

Cites Work

• Title not available (Why is that?)
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Hamilton-connected Cayley graphs on Hamiltonian groups
• Hamiltonian circuits in Cayley graphs
• The Hamilton spaces of Cayley graphs on abelian groups
• 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
• Hamilton cycles in regular graphs
• Cayley digraphs of prime-power order are hamiltonian
• Lifting Hamilton cycles of quotient graphs

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)