• Title of article

    From equipartition to uniform cut polytopes: Extended polyhedral results

  • Author/Authors

    Neto، نويسنده , , José، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    10
  • From page
    705
  • To page
    714
  • 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
  • Serial Year
    2011
  • Journal title
    Discrete Mathematics
  • Record number

    1598396