3 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.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…
cs.DS2018
New Algorithms for Weighted -Domination and Total -Domination Problems in Proper Interval Graphs
Nina Chiarelli, Tatiana Romina Hartinger, Valeria Alejandra Leoni +2
Given a positive integer , a -dominating set in a graph is a set of vertices such that every vertex not in the set has at least neighbors in the set. A total -domi…