中文

阶为 $10p$ 的顶点平移图中 Hamilton 路径的问题

组合数学 2024-11-28 v1

摘要

Kutnar、Maru\v si\v c 与 Zhang 在 2012 年证明:阶为 10p10p(其中 pp 为素数且 p7p\ne 7)的每个连通顶点平移图必含有 Hamilton 路径,除非该图为由 PSL(2,sm)(2, s^m)ZsmZsm110\mathbb{Z}_s^m\rtimes \mathbb{Z}_{\frac{s^m-1}{10}} 的余矢作用产生的图中,其中 ss 为素数。在本文中,我们将找到这些例外图 XX 的 Hamilton 环。

关键词

引用

@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}
}

备注

arXiv admin note: text overlap with arXiv:2409.06138