Title of article
On Steiner 2-edge connected polytopes
Author/Authors
Mahjoub، نويسنده , , A.R. and Pesneau، نويسنده , , P.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
4
From page
210
To page
213
Abstract
In this paper, we study the Steiner 2-edge connected subgraph polytope. We introduce a large class of valid inequalities for this polytope called generalized Steiner -P-partition inequalities, that generalize the so-called Steiner F-partition inequalities. We show that these inequalities together with the trivial and the Steiner cuts inequalities completely describe the polytope when the graph is a wheel. Using this, we discuss some applications to Halin graphs.
Keywords
Polytope , 2-edge connected graph , Halin graph
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2000
Journal title
Electronic Notes in Discrete Mathematics
Record number
1452868
Link To Document