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
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
Journal title :
Journal of Combinatorial Theory Series B