10-坚韧弦图是哈密顿图
组合数学
2016-07-05 v3
摘要
Chen等人证明了每个18-坚韧弦图都有哈密顿圈[Networks 31 (1998), 29-38]。改进了他们的界，我们证明了每个10-坚韧弦图都是哈密顿图（事实上是哈密顿连通的）。我们使用Aharoni和Haxell对Hall定理的超图推广作为主要工具。
引用
@article{arxiv.1508.02568,
title = {10-tough chordal graphs are Hamiltonian},
author = {Adam Kabela and Tomáš Kaiser},
journal= {arXiv preprint arXiv:1508.02568},
year = {2016}
}