TY - JOUR
ID - 13850
TI - A characterization of trees with equal Roman {2}-domination and Roman domination numbers
JO - Communications in Combinatorics and Optimization
JA - CCO
LA - en
SN - 2538-2128
AU - Gonzalez Yero, Ismael
AU - Cabrera Martinez, Abel
AD - University of Cadiz
AD - Universitat Rovira i Virgili
Y1 - 2019
PY - 2019
VL - 4
IS - 2
SP - 95
EP - 107
KW - Roman ${2}$-domination
KW - $2$-rainbow domination
KW - Roman domination
KW - tree
DO - 10.22049/cco.2019.26364.1103
N2 - Given a graph $G=(V,E)$ and a vertex $v in V$, by $N(v)$ we represent the open neighbourhood of $v$. Let $f:Vrightarrow {0,1,2}$ be a function on $G$. The weight of $f$ is $omega(f)=sum_{vin V}f(v)$ and let $V_i={vin 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 $vin V_0$, $sum_{uin 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 $vin V_0$ there exists $uin 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.
UR - http://comb-opt.azaruniv.ac.ir/article_13850.html
L1 - http://comb-opt.azaruniv.ac.ir/article_13850_e789cd5a865ff841296b9739ea34aec1.pdf
ER -