Voir la notice de l'article provenant de la source Numdam
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.
Grappe, Roland 1 ; Lacroix, Mathieu 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},
publisher = {EDP-Sciences},
volume = {52},
number = {3},
year = {2018},
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 :