Geodesic
Total 2-Rainbow Domination Numbers of Trees
Discussiones Mathematicae. Graph Theory, Tome 41 (2021) no. 2, pp. 345-364

Voir la notice de l'article provenant de la source Library of Science

A 2-rainbow dominating function (2RDF) of a graph G = (V(G), E(G)) is a function f from the vertex set V(G) to the set of all subsets of the set 1, 2 such that for every vertex v ∈ V(G) with f(v) = ∅ the condition ⋃_u∈N(v)f(u) = {1, 2} is fulfilled, where N(v) is the open neighborhood of v. A total 2-rainbow dominating function f of a graph with no isolated vertices is a 2RDF with the additional condition that the subgraph of G induced by {v ∈ V (G) | f(v) ≠∅} has no isolated vertex. The total 2-rainbow domination number, γ_tr2(G), is the minimum weight of a total 2-rainbow dominating function of G. In this paper, we establish some sharp upper and lower bounds on the total 2-rainbow domination number of a tree. Moreover, we show that the decision problem associated with γ_tr2(G) is NP-complete for bipartite and chordal graphs.
Keywords: 2-rainbow dominating function, 2-rainbow domination number, total 2-rainbow dominating function, total 2-rainbow domination number 
@article{DMGT_2021_41_2_a0,
     author = {Ahangar, H. Abdollahzadeh and Amjadi, J. and Chellali, M. and Nazari-Moghaddam, S. and Sheikholeslami, S.M.},
     title = {Total {2-Rainbow} {Domination} {Numbers} of {Trees}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {345--364},
     publisher = {mathdoc},
     volume = {41},
     number = {2},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2021_41_2_a0/}
}
TY  - JOUR
AU  - Ahangar, H. Abdollahzadeh
AU  - Amjadi, J.
AU  - Chellali, M.
AU  - Nazari-Moghaddam, S.
AU  - Sheikholeslami, S.M.
TI  - Total 2-Rainbow Domination Numbers of Trees
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2021
SP  - 345
EP  - 364
VL  - 41
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2021_41_2_a0/
LA  - en
ID  - DMGT_2021_41_2_a0
ER  - 
%0 Journal Article
%A Ahangar, H. Abdollahzadeh
%A Amjadi, J.
%A Chellali, M.
%A Nazari-Moghaddam, S.
%A Sheikholeslami, S.M.
%T Total 2-Rainbow Domination Numbers of Trees
%J Discussiones Mathematicae. Graph Theory
%D 2021
%P 345-364
%V 41
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2021_41_2_a0/
%G en
%F DMGT_2021_41_2_a0
Ahangar, H. Abdollahzadeh; Amjadi, J.; Chellali, M.; Nazari-Moghaddam, S.; Sheikholeslami, S.M. Total 2-Rainbow Domination Numbers of Trees. Discussiones Mathematicae. Graph Theory, Tome 41 (2021) no. 2, pp. 345-364. http://geodesic.mathdoc.fr/item/DMGT_2021_41_2_a0/