$6p$ 阶点传递图中的哈密顿圈
组合数学
2025-02-10 v6
摘要
Kutnar 和 Šparl 在 2009 年证明，每一个连通的 阶点传递图（其中 是素数）都包含一条哈密顿路径。本文将证明，除了 Petersen 图的三角形替换图之外，每一个这样的图都包含一个哈密顿圈。
关键词
引用
@article{arxiv.2409.06138,
title = {Hamilton cycles in vertex-transitive graphs of order $6p$},
author = {Shaofei Du and Tianlei Zhou},
journal= {arXiv preprint arXiv:2409.06138},
year = {2025}
}