 |
Laboratoire d'Informatique de Paris-Nord |  |
 |
 |
Journal articles
The st-bond polytope on series-parallel graphs
Abstract : The st-bond polytope of a graph is the convex hull of the incidence vectors of its st-bonds, where an st-bond is a minimal st-cut. In this paper, we provide a linear description of the st-bond polytope on series-parallel graphs. We also show that the st-bond polytope is the intersection of the st-cut dominant and the bond polytope.
Cited literature [18 references]
https://hal.archives-ouvertes.fr/hal-02925349
Contributor : Edp Sciences <>
Submitted on : Saturday, August 29, 2020 - 11:48:59 AM
Last modification on : Wednesday, December 9, 2020 - 10:26:07 AM
Contributor : Edp Sciences <>
Submitted on : Saturday, August 29, 2020 - 11:48:59 AM
Last modification on : Wednesday, December 9, 2020 - 10:26:07 AM
File
ro160245.pdf
Publication funded by an institution