5 research outputs found

    Total kk-Rainbow domination numbers in graphs

    Get PDF
    Let k≥1k\geq 1 be an integer‎, ‎and let GG be a graph‎. ‎A {\it‎ ‎kk-rainbow dominating function} (or a {\it kk-RDF}) of GG is a‎ ‎function ff from the vertex set V(G)V(G) to the family of all subsets‎ ‎of {1,2,…‎,‎k}\{1,2,\ldots‎ ,‎k\} such that for every v∈V(G)v\in V(G) with‎ ‎f(v)=∅f(v)=\emptyset ‎, ‎the condition ⋃u∈‎‎NG(v)f(u)={1,2,…,k}\bigcup_{u\in‎ ‎N_{G}(v)}f(u)=\{1,2,\ldots,k\} is fulfilled‎, ‎where NG(v)N_{G}(v) is‎ ‎the open neighborhood of vv‎. ‎The {\it weight} of a kk-RDF ff of‎ ‎GG is the value ω(f)=∑v∈V(G)∣f(v)∣\omega (f)=\sum _{v\in V(G)}|f(v)|‎. ‎A kk-rainbow‎ ‎dominating function ff in a graph with no isolated vertex is called‎ ‎a {\em total kk-rainbow dominating function} if the subgraph of GG‎ ‎induced by the set {v∈V(G)∣f(v)≠∅}\{v \in V(G) \mid f (v) \not =\emptyset\} has no isolated‎ ‎vertices‎. ‎The {\em total kk-rainbow domination number} of GG‎, ‎denoted by‎ ‎γtrk(G)\gamma_{trk}(G)‎, ‎is the minimum weight of a total kk-rainbow‎ ‎dominating function on GG‎. ‎The total 11-rainbow domination is the‎ ‎same as the total domination‎. ‎In this paper we initiate the‎ ‎study of total kk-rainbow domination number and we investigate its‎ ‎basic properties‎. ‎In particular‎, ‎we present some sharp bounds on the‎ ‎total kk-rainbow domination number and we determine the total‎ ‎kk-rainbow domination number of some classes of graphs‎.
    corecore