Valeria A. Leoni

dblp:05/3139 · also Valeria Alejandra Leoni, Valeria Leoni · DBLP profile ↗
← Back
16ranked-venue papers
5as first author
2since 2021 · last 2025
—ORCID · none

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

Theory of computation · 15 · 5 first-author · 2 since 2021Artificial intelligence and machine learning · 4 · 2 first-author · 1 since 2021Databases, data management, data science and information retrieval · 4Systems, architecture and hardware · 1
YearPublicationVenuePosition
2025 On {k}-Roman graphs
abstract
For a positive integer k , a {k}-Roman dominating function of a graph G = (V,E) is a function f: V —> {0,1,... ,k} satisfying f(N(v)) ≥ k for each vertex v ε V with f(v) = 0. Every graph G satisfes γ { Rk } (G) ≤ kγ(G) , where γ { Rk } ( G ) denotes the minimum weight of a { k }-Roman dominating function of G and γ(G) is the domination number of G . In this work we study graphs for which the equality is reached, called {k}-Roman graphs. This extends the concept of { k }-Roman trees studied by Wang et al. in 2021 to general graphs. We prove that for every k ≥ 3, the problem of recognizing { k }-Roman graphs is NP-hard, even when restricted to split graphs. We provide partial answers to the question of which split graphs are {2}-Roman: we characterize {2}-Roman split graphs that can be decomposed with respect to the split join operation into two smaller split graphs and classify the { k }-Roman property within two specific families of split graphs that are prime with respect to the split join operation: suns and their complements.
Kenny Storgel, Nina Chiarelli, Lara Fernández, Jochen Pascal Gollin, Claire Hilaire, Valeria A. Leoni, Martin Milanic
LAGOS6
2024 Minimizing External Vertices in Hypergraph Orientations
Alberto José Ferrari, Valeria A. Leoni, Graciela L. Nasini, Gabriel Valiente
ISCO2
2020 Labelled packing functions in graphs
Erica G. Hinrichsen, Valeria A. Leoni, Martín Darío Safe
Inf. Process. Lett.2
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.3
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
ISCO3
2018 Complexity of k-tuple total and total {k}-dominations for some subclasses of bipartite graphs
Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres
Inf. Process. Lett.2
2016 Towards a Polynomial Equivalence Between k -Packing Functions and k-Limited Packings in Graphs
Valeria A. Leoni, Maria Patricia Dobson
ISCO1
2015 On the complexity of {k}-domination and k-tuple domination in graphs
Gabriela R. Argiroffo, Valeria A. Leoni, Pablo Daniel Torres
Inf. Process. Lett.2
2015 Generalized limited packings of some graphs with a limited number of P4-partners
Maria Patricia Dobson, Erica G. Hinrichsen, Valeria A. Leoni
Theor. Comput. Sci.3
2014 k -Packing Functions of Graphs
Valeria A. Leoni, Erica G. Hinrichsen
ISCO1
2014 Limited Packing and Multiple Domination problems: Polynomial time reductions
Valeria A. Leoni, Graciela L. Nasini
Discret. Appl. Math.1
2011 The multiple domination and limited packing problems in graphs
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
Inf. Process. Lett.2
2009 Recognizing Edge-Perfect Graphs: some Polynomial Instances
Valeria A. Leoni, Maria Patricia Dobson, Graciela L. Nasini
CTW1
2007 Some flexibility problmes and their complexity
Néstor E. Aguilera, Valeria A. Leoni, Graciela L. Nasini
CTW2
2005 Note on: N.E. Aguilera, M.S. Escalante, G.L. Nasini, "The disjunctive procedure and blocker duality"
Valeria A. Leoni, Graciela L. Nasini
Discret. Appl. Math.1
1999 On the Influence of Resequencing on the Regularity of Service
Alain Jean-Marie, Mabel Tidball, Mariana S. Escalante, Valeria A. Leoni, Hector Ponce de León
Perform. Evaluation4