scientific article; zbMATH DE number 17640

zbMATH Open0748.05061MaRDI QIDQ3974968FDOQ3974968

Authors: Michel Deza, Viacheslav Grishukhin, Monique Laurent 

Publication date: 26 June 1992

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 718853
• Cut-Polytopes, Boolean Quadric Polytopes and Nonnegative Quadratic Pseudo-Boolean Functions
• The even and odd cut polytopes
• scientific article; zbMATH DE number 1438954
• Enumeration of the facets of cut polytopes over some highly symmetric graphs

zbMATH Keywords

cut polytopesymmetry groupenumeration of the orbits

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cited In (19)

• Enumeration of the facets of cut polytopes over some highly symmetric graphs
• The even and odd cut polytopes
• The cut cone. III: On the role of triangle facets
• On skeletons, diameters and volumes of metric polyhedra
• The Hilbert basis of the cut cone over the complete graph K 6
• Generalized cut and metric polytopes of graphs and simplicial complexes
• Title not available (Why is that?)
• One-third-integrality in the max-cut problem
• Small cones of \(m\)-hemimetrics
• Compositions in the bipartite subgraph polytope
• Application of cut polyhedra. I
• Graphic vertices of the metric polytope
• The cut cone. III: On the role of triangle facets
• Quasi-semi-metrics, oriented multi-cuts and related polyhedra
• Collapsing and lifting for the cut cone
• Facets for the cut cone. II: Clique-web inequalities
• The isometries of the cut, metric and hypermetric cones
• A counterexample to the dominating set conjecture
• On the bond polytope

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3974968)