Title of article
On two-connected subgraph polytopes Original Research Article
Author/Authors
We further study some known families of valid inequalities for the 2-edge-connected and 2-node-connected subgraph polytopes. For the 2-edge-connected case، نويسنده , , we show that the odd wheel inequalities together with the obvious constraints give a complete description of the polytope for Halin graphs. For 2-node-connected subgraphs، نويسنده , , we show that the inequalities above، نويسنده , , plus the partition inequalities، نويسنده , , describe the polytope for the same class of graphs.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
16
From page
19
To page
34
Abstract
Francisco Barahona, Ali Ridha Mahjoub
Journal title
Discrete Mathematics
Serial Year
1995
Journal title
Discrete Mathematics
Record number
946214
Link To Document