Lovász-Schrijver PSD-operator on Claw-Free Graphs

Silvia Bianchi, Mariana Escalante, Graciela Nasini +1

The subject of this work is the study of $\LS_+$-perfect graphs defined as those graphs $G$ for which the stable set polytope $\stab(G)$ is achieved in one iteration of Lovász-Schr…