• 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