Hamilton cycles in vertex-transitive graphs of order $6p$

Shaofei Du, Tianlei Zhou

Published 2024-09-10Version 1

It was shown that every connected vertex-transitive graph of order $6p$, where $p$ is a prime, contains a Hamilton path \cite{KS09}. It will be shown in this paper that every such graph contains a Hamilton cycle, except for the triangle-replaced graph of the Petersen graph.