k-Edge connected polyhedra on series-parallel graphs

Date

1996

Indexation documentaire

Recherche opérationnelle

Subject

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

Nom de la revue

Operations Research Letters

Volume

19

Numéro

2

Date de publication

08-1996

Pages article

71-78

Nom de l'éditeur

Elsevier

DOI

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

URI

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

Collections

LAMSADE : Publications

Métadonnées

Afficher la notice complète

Auteur

Didi Biha, Mohamed

Mahjoub, Ali Ridha

Type

Article accepté pour publication ou publié

Résumé en anglais

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