2 papers
math.CO2018
Packing functions and graphs with perfect closed neighbourhood matrices
Mariana Escalante, Erica Hinrichsen, Valeria. Leoni
In this work we consider a straightforward linear programming formulation of the recently introduced -packing function problem in graphs, for each fixed value of the positiv…
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…