Title of article :
Outer-independent total 2-rainbow dominating functions in graphs
Author/Authors :
Mahmoodi ، Akram Department of Mathematics - Payame Noor University Payame Noor University I.R. Iran , Volkmann ، Lutz RWTH Aachen University
From page :
431
To page :
444
Abstract :
Let $G=(V,E)$ be a simple graph with vertex set $V$ and edge set $E$. An {outer-independent total $2$-rainbow dominating function of a graph $G$ is a function $f$ from $V(G)$ to the set of all subsets of ${1,2}$ such that the following conditions hold: (i) for any vertex $v$ with $f(v)=emptyset$ we have $bigcup_{uin N_G(v)} f(u)={1,2}$, (ii) the set of all vertices $vin V(G)$ with $f(v)=emptyset$ is independent and (iii) ${vmid f(v)neqemptyset}$ has no isolated vertex. The outer-independent total $2$-rainbow domination number of $G$, denoted by ${gamma}_{oitr2}(G)$, is the minimum value of $omega(f)=sum_{vin V(G)} |f(v)|$ over all such functions $f$. In this paper, we study the outer-independent total $2$-rainbow domination number of $G$ and classify all graphs with outer-independent total $2$-ainbow domination number belonging to the set ${2,3,n}$. Among other results, we present some sharp bounds concerning the invariant.
Keywords :
Domination number , 2 , rainbow domination number , total 2 , rainbow dom , ination number, outer , independent total 2 , rainbow domination number
Journal title :
Communications in Combinatorics and Optimization
Journal title :
Communications in Combinatorics and Optimization
Record number :
2736197
Link To Document :
بازگشت