1 citations · 3 across the 8 of their papers we have counts for
5 papers · 1 filter
Relating -Rainbow Domination to Roman domination
José D. Alvarado, Simone Dantas, Dieter Rautenbach
For a graph , let and denote the Roman domination number of and the -rainbow domination number of , respectively. It is known that $γ_{r2}(G)\leq…
Dominating Sets inducing Large Components in Maximal Outerplanar Graphs
José D. Alvarado, Simone Dantas, Dieter Rautenbach
For a maximal outerplanar graph of order at least , Matheson and Tarjan showed that has domination number at most . Similarly, for a maximal outerplanar graph $…
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…
Relating -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 for every graph , where and $…
Averaging -Rainbow Domination and Roman Domination
Jose D. Alvarado, Simone Dantas, Dieter Rautenbach
For a graph , let and denote the -rainbow domination number and the Roman domination number, respectively. Fujita and Furuya (Difference between 2-rainbo…