| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652610 | Electronic Notes in Discrete Mathematics | 2011 | 6 Pages |
Abstract
We introduce a new facet-generating procedure for the stable set polytope, based on replacing (k−1)-cliques with certain k-partite graphs, which subsumes previous procedures based on replacing vertices with stars, and thus also many others in the literature. It can be used to generate new classes of facet-defining inequalities.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
