Title of article :
On dijoins
Author/Authors :
Gérard Cornuéjols، نويسنده , , Bertrand Guenin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
4
From page :
213
To page :
216
Abstract :
For every nonnegative integer arc weight function w, the minimum weight of a dicut is at least as large as the maximum number of dijoins such that no arc a is contained in more than w(a) of these dijoins. We give two examples of digraphs with strict inequality for some weight w and discuss the possibility that, together with an example due to Schrijver, these are the only “minimal” such examples.
Keywords :
Dicut , Dijoin , Woodallיs conjecture , Min–max theorem
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949895
Link To Document :
بازگشت