阶为 $2rs$ 的本原图中的哈密顿圈
组合数学
2022-03-28 v1
摘要
经过长期努力，近期在 \cite{DKM2} 中证明了除 Peterson 图外，每个阶为 的连通顶点传递图都有哈密顿圈，其中 和 为素数。一个自然的话题是解决阶为 的连通顶点传递图的哈密顿问题。该话题相当平凡，因为即便对于 的情形该问题仍未被解决。在本文中，我们证明了除 Coxeter 图外，每个阶为 的连通顶点传递图都含有一个哈密顿圈，前提是自同构群在顶点上本原作用。
引用
@article{arxiv.2203.13460,
title = {Hamilton Cycles In Primitive Graphs of Order $2rs$},
author = {Shaofei Du and Yao Tian and Hao Yu},
journal= {arXiv preprint arXiv:2203.13460},
year = {2022}
}
备注
22 pages