Stable set polytopes in a higher dimensional space

MaRDI QIDQ2722326zbMATH OpenFDO

Authors Tetsuya Fujie, Ryuichi Hirabayashi, Yoshiko T. Ikebe, Yuji Shinano

Publication date 25 February 2002

zbMATH Keywords

facetspolyhedral theoryrelaxationstable set

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Critical facets of the stable set polytope
• Composition of stable set polyhedra
• Stable polyhedra in parameter space
• Stable sets, corner polyhedra and the Chvàtal closure
• The stable set polytope and some operations on graphs
• Separation problems for the stable set polytope
• The stable set polytope of icosahedral graphs
• On cycles and the stable multi-set polytope
• Strong stabilization over polytopes
• Stable Set Polytopes for a Class of Circulant Graphs

Cited in

(6)

• A study of the quadratic semi-assignment polytope
• Wheel inequalities for stable set polytopes
• Stable sets for (P_{6}, K_{2,3})-free graphs
• Stable compactifications of polyhedra
• An extended formulation for the 1‐wheel inequalities of the stable set polytope
• The stable set polytope of icosahedral graphs

This page was built for publication: Stable set polytopes in a higher dimensional space

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