%0 Journal Article %T A characterization of trees with equal Roman {2}-domination and Roman domination numbers %J Communications in Combinatorics and Optimization %I Azarbaijan Shahid Madani University %Z 2538-2128 %A Gonzalez Yero, Ismael %A Cabrera Martinez, Abel %D 2019 %\ 12/01/2019 %V 4 %N 2 %P 95-107 %! A characterization of trees with equal Roman {2}-domination and Roman domination numbers %K Roman ${2}$-domination %K $2$-rainbow domination %K Roman domination %K tree %R 10.22049/cco.2019.26364.1103 %X Given a graph $G=(V,E)$ and a vertex $v \in V$, by $N(v)$ we represent the open neighbourhood of $v$. Let $f:V\rightarrow \{0,1,2\}$ be a function on $G$. The weight of $f$ is $\omega(f)=\sum_{v\in V}f(v)$ and let $V_i=\{v\in V \colon f(v)=i\}$, for $i=0,1,2$. The function $f$ is said to be1) a Roman $\{2\}$-dominating function, if for every vertex $v\in V_0$, $\sum_{u\in N(v)}f(u)\geq 2$. The Roman $\{2\}$-domination number, denoted by $\gamma_{\{R2\}}(G)$, is the minimum weight among all Roman $\{2\}$-dominating functions on $G$;2) a Roman dominating function, if for every vertex $v\in V_0$ there exists $u\in N(v)\cap V_2$. The Roman domination number, denoted by $\gamma_R(G)$, is the minimum weight among all Roman dominating functions on $G$.It is known that for any graph $G$, $\gamma_{\{R2\}}(G)\leq \gamma_R(G)$. In this paper, we characterize the trees $T$ that satisfy the equality above. %U http://comb-opt.azaruniv.ac.ir/article_13850_e789cd5a865ff841296b9739ea34aec1.pdf