Hilbert bases of cuts

DOI10.1016/0012-365X(95)00192-YzbMath0853.05065MaRDI QIDQ1916115

Monique Laurent

Publication date: 2 July 1996

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

zbMATH Keywords

coneminorHilbert basesedge-cut

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Gorenstein cut polytopes, Toric rings of perfectly matchable subgraph polytopes, On Hilbert bases of cuts, Seminormality, canonical modules, and regularity of cut polytopes, Normality of cut polytopes of graphs is a minor closed property

Cites Work

• The max-cut problem on graphs not contractible to \(K_ 5\)
• Total dual integrality and integer polyhedra
• Une propriété extremale des plans projectifs finis dans une classe de codes équidistants
• Decomposition of regular matroids
• Matroids and multicommodity flows
• Extension operations for cuts
• The cocycle lattice of binary matroids
• Über eine Eigenschaft der ebenen Komplexe
• Lattice Points of Cut Cones
• Graphs with the Circuit Cover Property
• On the cut polytope
• The Hilbert basis of the cut cone over the complete graph K 6
• Addresses for graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item