科研速览 · Science Skim继续刷下去 · Keep skimming →
◆ Journal of Graph Theory2026-08-28· Mathematics

Equivalent Formulation of Thomassen's Conjecture Using Tutte Paths in Claw‐Free Graphs

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

原始摘要(英文原文)· Original abstract
ABSTRACT 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 every connected claw‐free graph, any two vertices are connected by a maximal path which is a Tutte path.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Equivalent Formulation of Thomassen's Conjecture Using Tutte Paths in Claw‐Free Graphs — 科研速览 Science Skim