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