当前位置:
X-MOL 学术
›
J. Graph Theory
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
The Hamiltonicity of essentially 9‐connected line graphs
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2020-12-07 , DOI: 10.1002/jgt.22653 Tomáš Kaiser 1 , Petr Vrána 1
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2020-12-07 , DOI: 10.1002/jgt.22653 Tomáš Kaiser 1 , Petr Vrána 1
Affiliation
Yang et al. proved that every 3-connected, essentially 11-connected line graph is Hamilton-connected. This was extended by Li and Yang to 3-connected, essentially 10-connected graphs. Strengthening their result further, we prove that 3-connected, essentially 9-connected line graphs are Hamilton-connected. We use a method based on quasigraphs in combination with the discharging technique. The result extends to claw-free graphs.
中文翻译:
本质上 9 连通的线图的哈密顿性
杨等人。证明了每一个 3-连通的,本质上是 11-连通的线图都是 Hamilton-connected。这被 Li 和 Yang 扩展到 3-connected,本质上是 10-connected 图。进一步加强他们的结果,我们证明了 3 个连通的,本质上是 9 个连通的线图是 Hamilton 连通的。我们使用基于拟图的方法结合放电技术。结果扩展到无爪图。
更新日期:2020-12-07
中文翻译:
本质上 9 连通的线图的哈密顿性
杨等人。证明了每一个 3-连通的,本质上是 11-连通的线图都是 Hamilton-connected。这被 Li 和 Yang 扩展到 3-connected,本质上是 10-connected 图。进一步加强他们的结果,我们证明了 3 个连通的,本质上是 9 个连通的线图是 Hamilton 连通的。我们使用基于拟图的方法结合放电技术。结果扩展到无爪图。