Showing math.COShow all
2 papers · 1 filter
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.CO2018
Tuple domination on graphs with the consecutive-zeros property
María Patricia Dobson, Valeria Leoni, María Inés Lopez Pujato
The -tuple domination problem, for a fixed positive integer , is to find a minimum sized vertex subset such that every vertex in the graph is dominated by at least vertic…