Hamilton cycles in vertex-transitive graphs of order
arXiv:2409.06138
Abstract
It was shown by Kutnar and \v Sparl in 2009 that every connected vertex-transitive graph of order , where is a prime, contains a Hamilton path. In this paper, it will be shown that every such graph contains a Hamilton cycle, except for the triangle-replaced graph of the Petersen graph.