arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.08029math.CO
收藏

用无爪图中的Tutte路径等价表述Thomassen猜想

Equivalent formulation of Thomassen's conjecture using Tutte paths in claw-free graphs

Adam Kabela, Zdeněk Ryjáček, Petr Vrána

AI总结:

本文将Thomassen猜想与Jackson猜想的等价性进一步推广,证明在每个连通无爪图中任意两点都可由一条极大Tutte路径连接。

摘要:

我们继续研究Thomassen猜想(每个4连通线图都有哈密顿圈),沿着最近证明的与Jackson猜想(每个2连通无爪图都有Tutte圈)的等价性方向,并将等价表述扩展如下:在每个连通无爪图中,任意两个顶点都由一条作为Tutte路径的极大路径连接。

英文摘要:

We continue studying Thomassen's conjecture (every 4-connected line graph has a Hamilton cycle) in the direction of a recently shown equivalence with Jackson's conjecture (every 2-connected claw-free graph has a Tutte cycle), and we extend the equivalent formulation as follows: In each connected claw-free graph, every two vertices are connected by a maximal path which is a Tutte path.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑