Title of article :
On Steiner 2-edge connected polytopes
Author/Authors :
Mahjoub، نويسنده , , A.R. and Pesneau، نويسنده , , P.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
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
Journal title :
Electronic Notes in Discrete Mathematics