English

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

Combinatorics 2024-11-28 v1

Abstract

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

Keywords

Cite

@article{arxiv.2411.17780,
  title  = {On Hamilton paths in vertex-transitive graphs of order $10p$},
  author = {Shaofei Du and Wenjuan Luo and Hao Yu},
  journal= {arXiv preprint arXiv:2411.17780},
  year   = {2024}
}

Comments

arXiv admin note: text overlap with arXiv:2409.06138