Hamilton cycles in vertex-transitive graphs of order $6p$
Combinatorics
2025-02-10 v6
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.
Cite
@article{arxiv.2409.06138,
title = {Hamilton cycles in vertex-transitive graphs of order $6p$},
author = {Shaofei Du and Tianlei Zhou},
journal= {arXiv preprint arXiv:2409.06138},
year = {2025}
}