Relating total double Roman domination to 2-independence in trees
Acta mathematica Universitatis Comenianae, Tome 89 (2020) no. 2, pp. 185-193
Jafar Amjadi; Mina Valinavaz; Jafar Amjadi; Mina Valinavaz. Relating total double Roman domination to  2-independence in trees. Acta mathematica Universitatis Comenianae, Tome 89 (2020) no. 2, pp. 185-193. http://geodesic.mathdoc.fr/item/AMUC_2020_89_2_a0/
@article{AMUC_2020_89_2_a0,
     author = {Jafar Amjadi and Mina Valinavaz and Jafar Amjadi and Mina Valinavaz},
     title = { Relating total double {Roman} domination to  2-independence in trees},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {185--193},
     year = {2020},
     volume = {89},
     number = {2},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2020_89_2_a0/}
}
TY  - JOUR
AU  - Jafar Amjadi
AU  - Mina Valinavaz
AU  - Jafar Amjadi
AU  - Mina Valinavaz
TI  - Relating total double Roman domination to  2-independence in trees
JO  - Acta mathematica Universitatis Comenianae
PY  - 2020
SP  - 185
EP  - 193
VL  - 89
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/AMUC_2020_89_2_a0/
ID  - AMUC_2020_89_2_a0
ER  - 
%0 Journal Article
%A Jafar Amjadi
%A Mina Valinavaz
%A Jafar Amjadi
%A Mina Valinavaz
%T Relating total double Roman domination to  2-independence in trees
%J Acta mathematica Universitatis Comenianae
%D 2020
%P 185-193
%V 89
%N 2
%U http://geodesic.mathdoc.fr/item/AMUC_2020_89_2_a0/
%F AMUC_2020_89_2_a0

Voir la notice de l'article provenant de la source Comenius University

A {\em double Roman dominating function} (DRDF) on a graph $G=(V, E)$ is a function $f:V\rightarrow \{0,1,2,3\}$ having the property that if $f(u)=0$, then vertex $u$ has at least two neighbors assigned $2$ under $f$ or one neighbor $w$ with $f(w)=3$, and if $f(u)=1$, then vertex $u$ must have at least one neighbor $w$ with $f(w)\ge 2$. The total double Roman dominating function (TDRDF) on a graph $G$ with no isolated vertex is a DRDF $f$ on $G$ with the additional property that the subgraph of $G$ induced by the set $\{v\in V: f(v)\neq 0\}$ has no isolated vertices. The weight of a total double Roman dominating function $f$ is the value, $f(V)=\Sigma_{u\in V(G)}f(u)$. The {\em total double Roman domination number} $\gamma_{tdR}(G)$ is the minimum weight of a TDRDF on $G$.A subset $S$ of $V$ is a 2-independent set of $G$ if every vertex of $S$ has at most one neighbor in $S$. The maximum cardinality of a 2-independent set of $G$ is the 2-independence number $\beta_2(G)$. In this paper, we show that if $T$ is a tree, then $\gamma_{tdR}(T)\le 2\beta_2(T)$ and we characterize all trees attaining the equality.