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 :
بازگشت