A Hamilton cycle in the Cayley graph of the \(\langle 2,p,3 \rangle\) presentation of PSL\(_ 2(p)\)

DOI10.1016/0012-365X(95)00155-PzbMath0864.05061OpenAlexW2063500811MaRDI QIDQ1126291

S. H. Smith

Publication date: 8 December 1996

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

Full work available at URL: https://doi.org/10.1016/0012-365x(95)00155-p

zbMATH Keywords

Cayley graphHamiltonian cycleHamiltonian pathgroup presentationconjecture of LovászHamiltonian tree

Mathematics Subject Classification ID

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

Related Items (10)

Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ Hamiltonian normal Cayley graphs ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Hamiltonicity of vertex-transitive graphs of order 4\(p\) ⋮ Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case ⋮ Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial ⋮ On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions ⋮ Hamiltonian paths in Cayley graphs

Cites Work

• Hamiltonian circuits in Cayley graphs
• A survey: Hamiltonian cycles in Cayley graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Hamilton cycle in the Cayley graph of the \(\langle 2,p,3 \rangle\) presentation of PSL\(_ 2(p)\)