Geodesic
The st-bond polytope on series-parallel graphs
RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 3, pp. 923-934 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

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.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2018035
Classification : 90C27, 90C35, 90C57
Keywords: Bond, minimal st-cut, st-bond polytope, series-parallel graph

Grappe, Roland 1 ; Lacroix, Mathieu 1

1 
@article{RO_2018__52_3_923_0,
     author = {Grappe, Roland and Lacroix, Mathieu},
     title = {The st-bond polytope on series-parallel graphs},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {923--934},
     year = {2018},
     publisher = {EDP-Sciences},
     volume = {52},
     number = {3},
     doi = {10.1051/ro/2018035},
     zbl = {1405.90112},
     mrnumber = {3868452},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2018035/}
}
TY  - JOUR
AU  - Grappe, Roland
AU  - Lacroix, Mathieu
TI  - The st-bond polytope on series-parallel graphs
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2018
SP  - 923
EP  - 934
VL  - 52
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2018035/
DO  - 10.1051/ro/2018035
LA  - en
ID  - RO_2018__52_3_923_0
ER  - 
%0 Journal Article
%A Grappe, Roland
%A Lacroix, Mathieu
%T The st-bond polytope on series-parallel graphs
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2018
%P 923-934
%V 52
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2018035/
%R 10.1051/ro/2018035
%G en
%F RO_2018__52_3_923_0
Grappe, Roland; Lacroix, Mathieu. The st-bond polytope on series-parallel graphs. RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 3, pp. 923-934. doi: 10.1051/ro/2018035

Cité par Sources :