A Short Proof of the Truemper-Tseng Theorem on Max-Flow Min-Cut Matroids

Simple item page
dc.contributor.authorBixby, Robert E.en_US
dc.contributor.authorRajan, Arvinden_US
dc.date.accessioned2018-06-18T17:27:39Zen_US
dc.date.available2018-06-18T17:27:39Zen_US
dc.date.issued1987-10en_US
dc.date.noteOctober 1987en_US
dc.description.abstractSeymour has characterized the matroids satisfying the integral max-flow min-cut property with respect to a fixed element. Truemper and Tseng subsequently proved a decomposition theorem for this class, similar in spirit to Wagner's characterization of the regular (totally unimodular) matroids. The purpose of this paper is to give a short, self-contained exposition of the Truemper-Tseng result.en_US
dc.format.extent17 ppen_US
dc.identifier.citationBixby, Robert E. and Rajan, Arvind. "A Short Proof of the Truemper-Tseng Theorem on Max-Flow Min-Cut Matroids." (1987) <a href="https://hdl.handle.net/1911/101632">https://hdl.handle.net/1911/101632</a>.en_US
dc.identifier.digitalTR87-22en_US
dc.identifier.urihttps://hdl.handle.net/1911/101632en_US
dc.language.isoengen_US
dc.titleA Short Proof of the Truemper-Tseng Theorem on Max-Flow Min-Cut Matroidsen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR87-22.pdf
Size:
268.3 KB
Format:
Adobe Portable Document Format
Download
Collections
CMOR Technical Reports