A New Facet Generating Procedure for the Stable Set Polytope

  title={A New Facet Generating Procedure for the Stable Set Polytope},
  author={{\'A}linson S. Xavier and Manoel B. Camp{\^e}lo},
  journal={Electronic Notes in Discrete Mathematics},
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. 
3 Citations
9 References
Similar Papers


Publications referenced by this paper.
Showing 1-9 of 9 references

A onetoone correspondence between colorings and stable sets

  • V. Jost
  • Operations Research Letters
  • 2008
2 Excerpts

Maŕın, Facet obtaining procedures for set packing problems

  • L. Cánovas, A. M. Landete
  • SIAM J. Discret. Math
  • 2003
2 Excerpts

Similar Papers

Loading similar papers…