Thumbnail - Request a copy

k-Edge connected polyhedra on series-parallel graphs

Didi Biha, Mohamed; Mahjoub, Ali Ridha (1996), k-Edge connected polyhedra on series-parallel graphs, Operations Research Letters, 19, 2, p. 71-78. http://dx.doi.org/10.1016/0167-6377(96)00015-6

Type
Article accepté pour publication ou publié
Date
1996
Journal name
Operations Research Letters
Volume
19
Number
2
Publisher
Elsevier
Pages
71-78
Publication identifier
Metadata
Show full item record
Author(s)
Didi Biha, Mohamed
Mahjoub, Ali Ridha
Abstract (EN)
We give a complete description of the k-edge connected spanning subgraph polytope (for all k) on series-parallel graphs.
Subjects / Keywords
Series-parallel graphs; Polytopes; k-edge connected subgraphs