A short proof of the Truemper-Tseng theorem on max-flow min-cut matroids (Q1124594)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A short proof of the Truemper-Tseng theorem on max-flow min-cut matroids |
scientific article |
Statements
A short proof of the Truemper-Tseng theorem on max-flow min-cut matroids (English)
0 references
1989
0 references
The authors give a short, self-contained proof of the matroid decomposition result in \textit{F. T. Tseng} and \textit{K. Truemper}, ``A decomposition of matroids with the max-flow min-cut property'', Discrete Appl. Math. 15, 329-364 (1986)].
0 references
matroids
0 references
max-flow min-cut property
0 references
0 references
