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
Link To Document