Title of article :
Minimum T-cuts and optimal T-pairings
Author/Authors :
Romeo Rizzi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
We introduce the notion of T-pairing and give a min–max characterization for the minimum size of a T-cut. We show that the coefficients in the minimal TDI system for the T-cut polyhedron can be arbitrarily big.
Keywords :
T-cut , Minimum T-cut , T-pairing , Gomory–Hu tree
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics