奇数阶顶点平移图的哈密顿路径证明
组合数学
2024-07-31 v3
摘要
Lovász 于1970年猜想，每个连通的顶点平移图都包含哈密顿路径。我们首先揭示了具有奇数顶点的连通顶点平移图的结构。随后我们证明了每个具有奇数顶点的连通顶点平移图都是哈密顿的。
引用
@article{arxiv.2407.00646,
title = {Proof of Lov\'{a}sz conjecture for odd order},
author = {Misa Nakanishi},
journal= {arXiv preprint arXiv:2407.00646},
year = {2024}
}