4 papers · 1 filter
Released packing functions in graphs
Pablo Fekete, Erica Hinrichsen, Valeria Leoni +1
We introduce and start the study of a variant of packing functions in graphs. Given a graph with vertex set and nonnegative integer vectors , $\b…
Efficient algorithms for tuple domination on co-biconvex graphs and web graphs
María Patricia Dobson, Valeria Leoni, María Inés Lopez Pujato
A vertex in a graph dominates itself and each of its adjacent vertices. The \emph{-tuple domination problem}, for a fixed positive integer , is to find a minimum sized vertex…
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…
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…