Title of article
A Short Proof of Seymourʹs Characterization of the Matroids with the Max-Flow Min-Cut Property
Author/Authors
Guenin، نويسنده , , Bertrand، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
7
From page
273
To page
279
Abstract
Seymour proved that the set of odd circuits of a signed binary matroid (M,Σ) has the Max-Flow Min-Cut property if and only if it does not contain a minor isomorphic to (M(K4),E(K4)). We give a shorter proof of this result.
Keywords
minor. , signed matroid , Binary matroid , Max-flow min-cut
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2002
Journal title
Journal of Combinatorial Theory Series B
Record number
1527086
Link To Document