Packing TT-connectors in graphs needs more connectivity

Abstract

Strengthening the classical concept of Steiner trees, West and Wu [J. Combin. Theory Ser. B 102 (2012), 186--205] introduced the notion of a TT-connector in a graph GG with a set TT of terminals. They conjectured that if the set TT is 3k3k-edge-connected in GG, then GG contains kk edge-disjoint TT-connectors. We disprove this conjecture by constructing infinitely many counterexamples for k=1k=1 and for each even kk

    Similar works

    Full text

    thumbnail-image

    Available Versions