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