Hamiltonicity of Vertex-Transitive Graphs of Order $4p$

Abstract

It is shown that every connected vertex-transitive graph of order $4p$, where $p$ is a prime, is hamiltonian with the exception of the Coxeter graph which is known to possess a Hamilton path.

17 pages, 9 figures