5 research outputs found
Every longest circuit of a 3-connected, -minor free graph has a chord
Carsten Thomassen conjectured that every longest circuit in a 3-connected
graph has a chord. We prove the conjecture for graphs having no
minor, and consequently for planar graphs.Comment: accepted by Journal of Graph Theor