Circuit and bond polytopes on series–parallel graphs
Résumé
In this paper, we describe the circuit polytope on series–parallel graphs. We first show the existence of a compact extended formulation. Though not being explicit, its construction process helps us to inductively provide the description in the original space. As a consequence, using the link between bonds and circuits in planar graphs, we also describe the bond polytope on series–parallel graphs.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...