Showing 2019Show all
2 papers · 1 filter
math.CO2019
The hamiltonicity of essentially 9-connected line graphs
Tomáš Kaiser, Petr Vrána
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 grap…
math.CO2019
Equivalent formulation of Thomassen's conjecture using Tutte paths in claw-free graphs
Adam Kabela, Zdeněk Ryjáček, Petr Vrána
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-…