• Title of article

    Minimum T-cuts and optimal T-pairings

  • Author/Authors

    Romeo Rizzi، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    5
  • From page
    177
  • To page
    181
  • Abstract
    We introduce the notion of T-pairing and give a min–max characterization for the minimum size of a T-cut. We show that the coefficients in the minimal TDI system for the T-cut polyhedron can be arbitrarily big.
  • Keywords
    T-cut , Minimum T-cut , T-pairing , Gomory–Hu tree
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    949334

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=949334