par Mahjoub, Ali Ridha;Nocq, Charles 
Référence Discrete applied mathematics, 95, 1-3, page (389-416)
Publication Publié, 1999-07
Référence Discrete applied mathematics, 95, 1-3, page (389-416)
Publication Publié, 1999-07
Article révisé par les pairs
| Résumé : | In this paper, we study the linear relaxation P(G) of the 2-node connected subgraph polytope of a graph G. We introduce an ordering on the fractional extreme points of P(G) and we give a characterization of the minimal extreme points with respect to that ordering. This yields a polynomial method to separate a minimal extreme point of P(G) from the 2-node connected subgraph polytope. It also provides a new class of facet defining inequalities for this polytope. © 1999 Elsevier Science B.V. All rights reserved. |
