arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Hamilton paths in vertex-transitive graphs of order $10p$

Published: 2024-11-26
Comments: arXiv admin note: text overlap with arXiv:2409.06138

Abstract

It was shown by Kutnar, Maru\v si\v c and Zhang in 2012 that every connected vertex-transitive graph of order $10p$, where $p$ is a prime and $p\ne 7$, contains a Hamilton path, except for graphs $X$ arising from the action of PSL$(2, s^m)$ on cosets of $\mathbb{Z}_s^m\rtimes \mathbb{Z}_{\frac{s^m-1}{10}}$, where $s$ is a prime. In this paper, Hamilton cycles of these exceptions $X$ will be found.

BibTeX

Loading...