A Note on Roman \{2\}-domination problem in graphs

Hangdi Chen, Changhong Lu

For a graph $G=(V,E)$, a Roman $\{2\}$-dominating function (R2DF)$f:V\to \{0,1,2\}$ has the property that for every vertex $v\in V$ with $f(v)=0$, either there exists a nei…