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 :
بازگشت