中文

阶数为10p的顶点平移图中的哈密顿回路

组合数学 2025-07-08 v2

摘要

在多年的努力之后,连通的阶数为pqpq(其中ppqq为素数)的顶点平移图的哈密顿路径(环)问题于2021年 finally 被解决,见[10]。十年前,数学家们开始针对阶数为2pq2pq的图进行此类研究。在这些研究中,2012年(见[21])证明了阶数为10p10p(其中p7p\neq7为素数)的每个连通顶点平移图都包含哈密顿路径,唯一的例外是一类图,最近在[11]中被确认。本文进一步得到了结果:阶数为10p10p(其中pp为素数)的每个连通顶点平移图都包含哈密顿回路,除非是对 Petersen 图的截断。

关键词

引用

@article{arxiv.2506.19888,
  title  = {Hamilton Cycles In Vertex-Transitive Graphs of Order 10p},
  author = {Huye Chen and Jingjian Li and Hao Yu},
  journal= {arXiv preprint arXiv:2506.19888},
  year   = {2025}
}