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

Date
1987-10
Journal Title
Journal ISSN
Volume Title
Publisher
Description
Abstract

Seymour 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.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Bixby, Robert E. and Rajan, Arvind. "A Short Proof of the Truemper-Tseng Theorem on Max-Flow Min-Cut Matroids." (1987) https://hdl.handle.net/1911/101632.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page