José D. Alvarado

most citedRelating

2

-rainbow domination to weak Roman domination

1 citations · 2 across the 3 of their papers we have counts for

collaborators

4 papers

math.CO2018

On the maximum number of minimum dominating sets in forests

J. D. Alvarado, S. Dantas, E. Mohr +1

Fricke, Hedetniemi, Hedetniemi, and Hutson asked whether every tree with domination number $γ$ has at most $2^{γ}$ minimum dominating sets. Bien gave a counterexample, which allows t…

math.CO2015

Strong Equality of Roman and Weak Roman Domination in Trees

Jose D. Alvarado, Simone Dantas, Dieter Rautenbach

We provide a constructive characterization of the trees for which the Roman domination number strongly equals the weak Roman domination number, that is, for which every weak Roman…

math.CO2015★ 1 cited

Relating $2$ -rainbow domination to weak Roman domination

Jose D. Alvarado, Simone Dantas, Dieter Rautenbach

Addressing a problem posed by Chellali, Haynes, and Hedetniemi (Discrete Appl. Math. 178 (2014) 27-32) we prove $γ_{r 2} (G) \leq 2 γ_{r} (G)$ for every graph $G$ , where $γ_{r 2} (G)$ and $…

math.CO2015★ 1 cited

Averaging $2$ -Rainbow Domination and Roman Domination

Jose D. Alvarado, Simone Dantas, Dieter Rautenbach

For a graph $G$ , let $γ_{r 2} (G)$ and $γ_{R} (G)$ denote the $2$ -rainbow domination number and the Roman domination number, respectively. Fujita and Furuya (Difference between 2-rainbo…

On the maximum number of minimum dominating sets in forests

Strong Equality of Roman and Weak Roman Domination in Trees

Relating 2-rainbow domination to weak Roman domination

Averaging 2-Rainbow Domination and Roman Domination

Relating $2$ -rainbow domination to weak Roman domination

Averaging $2$ -Rainbow Domination and Roman Domination