Title of article :
Minimum T-cuts and optimal T-pairings
Author/Authors :
Romeo Rizzi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
5
From page :
177
To page :
181
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
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949334
Link To Document :
بازگشت