A short proof of the Truemper-Tseng theorem on max-flow min-cut matroids (Q1124594)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4112603
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A short proof of the Truemper-Tseng theorem on max-flow min-cut matroids |
scientific article; zbMATH DE number 4112603 |
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
0.8131065964698792
0 references
0.8038284182548523
0 references
0.8021316528320312
0 references
0.8021316528320312
0 references
