S. Dantas

most citedRelating

2

-rainbow domination to weak Roman domination

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

collaborators

4 papers

cs.DS2017

Fast and Simple Jumbled Indexing for Binary RLE Strings

Luís Cunha, Simone Dantas, Travis Gagie +3

Important papers have appeared recently on the problem of indexing binary strings for jumbled pattern matching, and further lowering the time bounds in terms of the input size woul…

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…

Fast and Simple Jumbled Indexing for Binary RLE Strings

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