Title of article :
From equipartition to uniform cut polytopes: Extended polyhedral results
Author/Authors :
Neto، نويسنده , , José، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
Given an undirected graph G , a uniform cut polytope is defined as the convex hull of the incidence vectors of the cuts in G for which the size of the shores are fixed.
s paper we show that simple extensions of facet-defining inequalities for the equipartition polytope introduced by Conforti et al. in [5,6] provide facet-defining inequalities for uniform cut polyhedra.
Keywords :
Uniform cut polytopes , graph partitioning
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics