• 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