Equivalent Formulation of Thomassen's Conjecture Using Tutte Paths in Claw‐Free Graphs
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.
Authors
- Adam Kabela
Institutions
- University of West Bohemia in Pilsen (CZ)
Publication Details
- Journal
- Journal of Graph Theory
- Published
- 2026-08-28
- DOI
- https://doi.org/10.1002/jgt.70113
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Grantová Agentura České Republiky