k-Edge connected polyhedra on series-parallel graphs

Date

1996

Dewey

Recherche opérationnelle

Sujet

Series-parallel graphs; Polytopes; k-edge connected subgraphs

Journal issue

Operations Research Letters

Volume

19

Number

2

Publication date

08-1996

Article pages

71-78

Publisher

Elsevier

DOI

http://dx.doi.org/10.1016/0167-6377(96)00015-6

URI

https://basepub.dauphine.fr/handle/123456789/3825

Collections

LAMSADE : Publications

Metadata

Show full item record

Author

Didi Biha, Mohamed

Mahjoub, Ali Ridha

Type

Article accepté pour publication ou publié

Abstract (EN)

We give a complete description of the k-edge connected spanning subgraph polytope (for all k) on series-parallel graphs.