Extension operations for cuts

DOI10.1016/0012-365X(92)90544-PzbMath0767.05012OpenAlexW2149335263MaRDI QIDQ1199597

Monique Laurent, Michel Marie Deza

Publication date: 16 January 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(92)90544-p

zbMATH Keywords

path metriccut cone\(k\)-extensionantipodal extensioncut lattice

Mathematics Subject Classification ID

Partitions of sets (05A18) Linear programming (90C05)

Related Items

Application of cut polyhedra. I, Antipodal metrics and split systems, Hilbert bases of cuts, The inequicut cone, \(\ell_ 1\)-rigid graphs

Cites Work

• Une propriété extremale des plans projectifs finis dans une classe de codes équidistants
• Facets for the cut cone. I
• \(\ell_ 1\)-rigid graphs
• An extension of a theorem of the Bruijn and Erdős on combinatorial designs
• Intersection Properties of Systems of Finite Sets
• On some Theorems in Combinatorics Relating to Incomplete Block Designs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item