5 research outputs found

    Every longest circuit of a 3-connected, K3,3K_{3,3}-minor free graph has a chord

    Full text link
    Carsten Thomassen conjectured that every longest circuit in a 3-connected graph has a chord. We prove the conjecture for graphs having no K3,3K_{3,3} minor, and consequently for planar graphs.Comment: accepted by Journal of Graph Theor

    Chords in longest cycles

    Get PDF
    corecore