4 problems
- 0 votes0 replies0 views
The -tough spanning 2-trail conjecture for -free graphs
The -tough spanning 2-trail conjecture. Any -tough -free graph with at least three vertices has a spanning 2-trail.
- 0 votes0 replies0 views
The improved degree bound for spanning closed trails in edge-connected graphs
Let be a -edge-connected graph, meaning every edge cut of has size at least , with . A spanning closed trail is a closed trail containing every vertex of …
- 0 votes0 replies0 views
Bounded-trail conjecture for 4-connected graphs on surfaces
Bounded-trail conjecture. For every integer , there is a positive integer such that every -connected graph which embeds on a surface with Euler characteristic…
- 0 votes0 replies1 view
Mou and Pasechnik's spanning 2-trail conjecture for tough -free graphs
Mou and Pasechnik's conjecture. Every -tough -free graph with at least three vertices has a spanning 2-trail.