• Title of article

    Normality of cut polytopes of graphs is a minor closed property

  • Author/Authors

    Ohsugi، نويسنده , , Hidefumi، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    7
  • From page
    1160
  • To page
    1166
  • Abstract
    Sturmfels–Sullivant conjectured that the cut polytope of a graph is normal if and only if the graph has no K 5 minor. In the present paper, it is proved that the normality of cut polytopes of graphs is a minor closed property. By using this result, we have large classes of normal cut polytopes. Moreover, it turns out that, in order to study the conjecture, it is enough to consider 4-connected plane triangulations.
  • Keywords
    Normal polytope , Cut polytope
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1598261