TY - JOUR
ID - 13683
TI - Total $k$-Rainbow domination numbers in graphs
JO - Communications in Combinatorics and Optimization
JA - CCO
LA - en
SN - 2538-2128
AU - Abdollahzadeh Ahangar, Hossein
AU - Amjadi, Jafar
AU - Jafari Rad, Nader
AU - D. Samodivkin, Vladimir
AD - Babol Noshirvani University of Technology
AD - Azarbaijan Shahid Madani University
AD - Shahrood University of Technology
AD - University of Architecture, Civil Engineering and Geodesy
Y1 - 2018
PY - 2018
VL - 3
IS - 1
SP - 37
EP - 50
KW - $k$-rainbow dominating function
KW - $k$-rainbow domination number
KW - total $k$-rainbow dominating function
KW - total $k$-rainbow domination number
DO - 10.22049/cco.2018.25719.1021
N2 - Let $kgeq 1$ be an integer, and let $G$ be a graph. A $k$-rainbow dominating function (or a {$k$-RDF) of $G$ is a function $f$ from the vertex set $V(G)$ to the family of all subsets of ${1,2,ldots ,k}$ such that for every $vin V(G)$ with $f(v)=emptyset $, the condition $bigcup_{uin N_{G}(v)}f(u)={1,2,ldots,k}$ is fulfilled, where $N_{G}(v)$ is the open neighborhood of $v$. The weight of a $k$-RDF $f$ of $G$ is the value $omega (f)=sum _{vin V(G)}|f(v)|$. A $k$-rainbow dominating function $f$ in a graph with no isolated vertex is called a total $k$-rainbow dominating function if the subgraph of $G$ induced by the set ${vin V(G) mid f (v) neq emptyset}$ has no isolated vertices. The total $k$-rainbow domination number of $G$, denoted by $gamma_{trk}(G)$, is the minimum weight of a total $k$-rainbow dominating function on $G$. The total $1$-rainbow domination is the same as the total domination. In this paper we initiate the study of total $k$-rainbow domination number and we investigate its basic properties. In particular, we present some sharp bounds on the total $k$-rainbow domination number and we determine the total $k$-rainbow domination number of some classes of graphs.
UR - http://comb-opt.azaruniv.ac.ir/article_13683.html
L1 - http://comb-opt.azaruniv.ac.ir/article_13683_b5784dd717acd4308580ca847ce38c2b.pdf
ER -