María Inés Lopez Pujato

dblp:396/6682 · DBLP profile ↗
← Back
3ranked-venue papers
0as first author
1since 2021 · last 2025
0000-0003-0836-862XORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 1 since 2021Artificial intelligence and machine learning · 1
YearPublicationVenuePosition
2025 On total {k}-domination in caterpillar graphs
abstract
In this contribution, we study the total { k }-domination number on graphs. We establish a general upper bound for this number and provide sufficient conditions on a graph to satisfy it at equality. Moreover, for the family of caterpillar graphs, this bound is also tight. The total { k }-domination problem consists of finding a function of minimum value, defined on a set of vertices in a graph, such that in any open neighborhood it has value at least k. We focus on this problem in caterpillar graphs and show that, on this family, it can be reduced to the usual total domination problem (k = 1). Then, we present a representation of a caterpillar in terms of the number of vertices of degree 3 (parents) in it, and the length of the paths induced between two consecutive parents in the central path of the caterpillar. Using this representation, we establish the main result of this work: the value of the total { k }-domination number of every caterpillar, for all k .
Mariana S. Escalante, María Inés Lopez Pujato, Paola B. Tolomei
LAGOS2
2019 New algorithms for weighted k-domination and total k-domination problems in proper interval graphs
Nina Chiarelli, Tatiana Romina Hartinger, Valeria A. Leoni, María Inés Lopez Pujato, Martin Milanic
Theor. Comput. Sci.4
2018 Improved Algorithms for k-Domination and Total k-Domination in Proper Interval Graphs
Nina Chiarelli, Tatiana Romina Hartinger, Valeria A. Leoni, María Inés Lopez Pujato, Martin Milanic
ISCO4