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

Related to the general conjecture of Lovász that every finite, connected, vertex-transitive graph has a Hamiltonian path is the conjecture that every connected Cayley graph of a finite group presentation (other than \(Z_2\)) has a Hamiltonian cycle. Using a Hamiltonian tree of faces in the Cayley surface of the Cayley graph, the authors support this later conjecture by proving that the Cayley graph of the presentation \(\langle a,x:a^2=x^t=(ax)^3=1\), etc.\(\rangle\) of the group \(\text{PSL}_2(p)\) has a Hamiltonian cycle.