Total $k$-Rainbow domination numbers in graphs

Let $kgeq 1$ be an integer, and let $G$ be a graph. A {it$k$-rainbow dominating function} (or a {it $k$-RDF}) of $G$ is afunction $f$ from the vertex set $V(G)$ to the family of all subsetsof ${1,2,ldots ,k}$ such that for every $vin V(G)$ with$f(v)=emptyset $, the condition $bigcup_{uinN_{G}(v)}f(u)={1,2,ldots,k}$ is fulfilled, where $N_{G}(v)$ isthe open neighborhood of $v$. The {it weight} of a $k$-RDF $f$ of$G$ is the value $omega (f)=sum _{vin V(G)}|f(v)|$. A $k$-rainbowdominating function $f$ in a graph with no isolated vertex is calleda {em total $k$-rainbow dominating function} if the subgraph of $G$induced by the set ${v in V(G) mid f (v) not = {color{blue}emptyset}}$ has no isolated vertices. The {em total $k$-rainbow domination number} of $G$, denoted by$gamma_{trk}(G)$, is the minimum weight of a total $k$-rainbowdominating function on $G$. The total $1$-rainbow domination is thesame as the total domination. In this paper we initiate thestudy of total $k$-rainbow domination number and we investigate itsbasic properties. In particular, we present some sharp bounds on thetotal $k$-rainbow domination number and we determine {color{blue}the} total$k$-rainbow domination number of some classes of graphs.

[1]  S. Hedetniemi,et al.  Domination in graphs : advanced topics , 1998 .

[2]  Hua-ming Xing,et al.  Note on 2-rainbow domination and Roman domination in graphs , 2010, Appl. Math. Lett..

[3]  Seyed Mahmoud Sheikholeslami,et al.  New Bounds on the Rainbow Domination Subdivision Number , 2014 .

[4]  O. Ore Theory of Graphs , 1962 .

[5]  Ermelinda DeLaViña,et al.  On Total Domination in Graphs , 2012 .

[6]  Guangjun Xu 2-rainbow domination in generalized Petersen graphs P(n, 3) , 2009, Discret. Appl. Math..

[7]  Nader Jafari Rad,et al.  Bounds on the 2-Rainbow Domination Number of Graphs , 2013, Graphs Comb..

[8]  Peter J. Slater,et al.  Fundamentals of domination in graphs , 1998, Pure and applied mathematics.

[9]  Michael A. Henning,et al.  RAINBOW DOMINATION IN GRAPHS , 2008 .

[10]  Nader Jafari Rad,et al.  On 2-rainbow domination and Roman domination in graphs , 2013, Australas. J Comb..

[11]  Tadeja Kraner Sumenjak,et al.  On the 2-rainbow domination in graphs , 2007, Discret. Appl. Math..

[12]  Seyed Mahmoud Sheikholeslami,et al.  Nordhaus-Gaddum bounds on the k-rainbow domatic number of a graph , 2011, Appl. Math. Lett..

[13]  Seyed Mahmoud Sheikholeslami,et al.  The k-rainbow domatic number of a graph , 2012, Discuss. Math. Graph Theory.

[14]  Yuansheng Yang,et al.  2-rainbow domination of generalized Petersen graphs P(n, 2) , 2009, Discret. Appl. Math..

[15]  Xuding Zhu,et al.  Rainbow domination on trees , 2010, Discret. Appl. Math..

[16]  Polona Pavlic,et al.  On rainbow domination numbers of graphs , 2014, Inf. Sci..

[17]  Seyed Mahmoud Sheikholeslami,et al.  On the rainbow domination subdivision numbers in graphs , 2016 .

[18]  T. Tamizh Chelvam,et al.  Inverse Domination in Graphs , 2013 .

[19]  Michael A. Henning Signed total domination in graphs , 2004, Discret. Math..