Showing 2015Show all
2 papers · 1 filter
math.CO2015
Characterizing N+-perfect line graphs
M. Escalante, G. Nasini, A. Wagler
The subject of this contribution is the study of the Lovász-Schrijver PSD-operator N+ applied to the edge relaxation of the stable set polytope of a graph. We are particularly inte…
math.CO2015
Lift-and-project ranks of the stable set polytope of joined a-perfect graphs
S. Bianchi, M. Escalante, M. S. Montelar
In this paper we study lift-and-project polyhedral operators defined by Lov?asz and Schrijver and Balas, Ceria and Cornu?ejols on the clique relaxation of the stable set polytope o…