arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2024-09-10 | Updated: 2025-02-07

Abstract

It was shown by Kutnar and \v Sparl in 2009 that every connected vertex-transitive graph of order $6p$, where $p$ 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.

BibTeX

Loading...