3 problems
- 0 votes0 replies0 views
Tutte-path conjecture for connected claw-free graphs
Claw-free Tutte-path conjecture. For every pair of vertices of a connected claw-free graph, there is a maximal -path which is a Tutte path.
- 0 votes0 replies0 views
Li et al.'s Tutte-path conjecture for rank-three hypergraph line graphs
Li et al.'s conjecture. For every pair of vertices of a connected line graph of a hypergraph of rank at most , there is a maximal -path which is a Tutte path.
- 0 votes0 replies0 views
Jackson's Tutte-cycle conjecture for 2-connected claw-free graphs
Jackson's conjecture. Every -connected claw-free graph has a Tutte cycle.