阶为 $10p$ 的顶点平移图中 Hamilton 路径的问题
组合数学
2024-11-28 v1
摘要
Kutnar、Maru\v si\v c 与 Zhang 在 2012 年证明:阶为 (其中 为素数且 )的每个连通顶点平移图必含有 Hamilton 路径,除非该图为由 PSL 在 的余矢作用产生的图中,其中 为素数。在本文中,我们将找到这些例外图 的 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