|
|||||
|
|
Minimum T-cuts and optimal T-pairings |
|
| Authors: | Romeo Rizzi |
| Affiliation: | Dipartimento di Matematica, Università di Trento, via Sommarive 14, 38050 Povo, Italy |
| 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 |
| 本文献已被 ScienceDirect 等数据库收录！ | |