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.05061MaRDI QIDQ1126291

S. H. Smith

Publication date: 8 December 1996

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

zbMATH Keywords

Cayley graph; Hamiltonian cycle; Hamiltonian path; group presentation; conjecture of Lovász; Hamiltonian tree

Mathematics Subject Classification ID

05C38: Paths and cycles

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C45: Eulerian and Hamiltonian graphs