scientific article; zbMATH DE number 17640

MaRDI QIDQ3974968zbMATHFDO

Authors Michel Deza, Viacheslav Grishukhin, Monique Laurent

Publication date 26 June 1992

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)

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

Cited in

(20)

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

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)