Every longest circuit of a 3-connected, K3,3-minor free graph has a chord
E. Birmelé
所有作者
E. Birmelé
文献摘要
Carsten Thomassen conjectured that every longest circuit in a 3-connected
graph has a chord. We prove the conjecture for graphs having no K3,3
minor, and consequently for planar graphs.