Facets with fixed defect of the stable set polytope

DOI10.1007/s101070000157zbMath0971.05082MaRDI QIDQ1591354

László Lovász, László Lipták

Publication date: 30 October 2001

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

stability numberstable set polytopedefectfacet

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (5)

Small Chvátal rank ⋮ The strength of Dantzig-Wolfe reformulations for the stable set and related problems ⋮ Facets of the linear ordering polytope: a unification for the fence family through weighted graphs ⋮ Weighted graphs defining facets: A connection between stable set and linear ordering polytopes ⋮ On a weighted generalization of α-critical graphs

This page was built for publication: Facets with fixed defect of the stable set polytope