• Title of article

    Max-multiflow/min-multicut for series-parallel

  • Author/Authors

    Cornaz، نويسنده , , Denis، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    11
  • From page
    1957
  • To page
    1967
  • Abstract
    We give a new characterization of series-parallel graphs which implies that the maximum integer multiflow is equal to the minimum capacity multicut if G + H is series-parallel, where G + H denotes the union of the support graph G and the demand graph H . estigate the difference between a result of the type “the cut-condition is sufficient for the existence of a multiflow in some class” and a result of the type “max-multiflow = min-multicut for some class”.
  • Keywords
    Maximum integer multiflow , Minimum multicut , Min-max equality
  • Journal title
    Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Mathematics
  • Record number

    1599703