阶数为10p的顶点平移图中的哈密顿回路
组合数学
2025-07-08 v2
摘要
在多年的努力之后,连通的阶数为(其中和为素数)的顶点平移图的哈密顿路径(环)问题于2021年 finally 被解决,见[10]。十年前,数学家们开始针对阶数为的图进行此类研究。在这些研究中,2012年(见[21])证明了阶数为(其中为素数)的每个连通顶点平移图都包含哈密顿路径,唯一的例外是一类图,最近在[11]中被确认。本文进一步得到了结果:阶数为(其中为素数)的每个连通顶点平移图都包含哈密顿回路,除非是对 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}
}