扇图令牌图的哈密顿性
组合数学
2018-02-21 v2
摘要
在本注记中，我们证明扇图的令牌图是哈密顿图。该结果为 Johnson 图的哈密顿性提供了另一证明，并扩展了 Mirajkar 和 Priyanka Y. B. 先前获得的结果。
引用
@article{arxiv.1707.05839,
title = {Hamiltonicity of token graphs of fan graphs},
author = {Luis Manuel Rivera and Ana Laura Trujillo-Negrete},
journal= {arXiv preprint arXiv:1707.05839},
year = {2018}
}
备注
V2 is a revised version following the referee report. A minor gap in the proof was corrected