23 citations · 73 across the 16 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DM2015★ 3 cited
On the Packing Chromatic Number on Hamming Graphs and General Graphs
Graciela Nasini, Daniel Severin, Pablo Torres
The packing chromatic number of a graph is the smallest integer needed to proper color the vertices of in such a way the distance between any two vertices havi…
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…