本质9-连通线图的哈密顿连通性
组合数学
2020-01-03 v1
摘要
Yang等人证明了每个3-连通、本质11-连通线图是哈密顿连通的。Li和Yang将其推广到3-连通、本质10-连通图。我们进一步强化其结果,证明3-连通、本质9-连通线图是哈密顿连通的。我们采用基于拟图的方法并结合放电技术。该结果可推广到无爪图。
引用
@article{arxiv.2001.00042,
title = {The hamiltonicity of essentially 9-connected line graphs},
author = {Tomáš Kaiser and Petr Vrána},
journal= {arXiv preprint arXiv:2001.00042},
year = {2020}
}