A New Facet Generating Procedure for the Stable Set Polytope

@article{Xavier2011ANF,
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},
year={2011},
volume={37},
pages={183-188}
}

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.