‎Let G be a graph‎. ‎A 2-rainbow dominating function (or‎ 2-RDF) of G is a function f from V(G)‎ ‎to the set of all subsets of the set {1,2}‎ ‎such that for a vertex v ∈ V (G) with f(v) = ∅, ‎the‎‎condition $bigcup_{uin N_{G}(v)}f(u)={1,2}$ is fulfilled‎, wher NG(v)  is the open neighborhood‎‎of v‎. ‎The weight of 2-RDF f of G is the value‎‎$omega (f):=sum _{vin V(G)}|f(v)|$‎. ‎The 2-rainbow‎‎d...

In this paper, we study both concepts of geodetic dominatingand edge geodetic dominating sets and derive some tight upper bounds onthe edge geodetic and the edge geodetic domination numbers. We also obtainattainable upper bounds on the maximum number of elements in a partitionof a vertex set of a connected graph into geodetic sets, edge geodetic sets,geodetic domin...

Assume we have a set of k colors and to each vertex of a graph G we assign an arbitrary subset of these colors. If we require that each vertex to which an empty set is assigned has in its neighborhood all k colors, then this is called the k-rainbow dominating function of a graph G. The corresponding invariant γrk(G), which is the minimum sum of numbers of assigned colors over all vertices of G,...

A subset X of edges of a graph G is called an edge dominating set of G if every edge not in X is adjacent to some edge in X . The edge domination number γ′(G) of G is the minimum cardinality taken over all edge dominating sets of G. An edge Roman dominating function of a graph G is a function f : E(G) → {0, 1, 2} such that every edge e with f(e) = 0 is adjacent to some edge e′ with f(e′) = 2. T...

For a positive integer k, a k-rainbow dominating function of a graph G is a function f from the vertex set V (G) to the set of all subsets of the set {1, 2, . . . , k} such that for any vertex v ∈ V (G) with f(v) = ∅ the condition ⋃ u∈N(v) f(u) = {1, 2, . . . , k} is fulfilled, where N(v) is the neighborhood of v. The 1-rainbow domination is the same as the ordinary domination. A set {f1, f2, ....

Let D = (V,A) be a finite and simple digraph. A II-rainbow dominating function (2RDF) of a digraph D is a function f from the vertex set V to the set of all subsets of the set {1, 2} such that for any vertex v ∈ V with f(v) = ∅ the condition ⋃ u∈N−(v) f(u) = {1, 2} is fulfilled, where N−(v) is the set of in-neighbors of v. The weight of a 2RDF f is the value ω(f) = ∑ v∈V |f(v)|. The 2-rainbow d...

For a graph G, its k-rainbow independent domination number, written as γrik(G), is defined the cardinality of minimum set consisting k vertex-disjoint sets V1,V2,…,Vk such that every vertex in V0=V(G)\(∪i=1kVi) has neighbor Vi for all i∈{1,2,…,k}. This invariant was proposed by Kraner Šumenjak, Rall and Tepeh (in Applied Mathematics Computation 333(15), 2018: 353–361), which aims to compute num...

We obtain new results on 2-rainbow domination number of generalized Petersen graphs P(5k,k). In some cases (for infinite families), exact values are established, and in all other lower upper bounds given. particular, it is shown that, for k>3, γr2(P(5k,k))=4k k≡2,8mod10, γr2(P(5k,k))=4k+1 k≡5,9mod10, 4k+1≤γr2(P(5k,k))≤4k+2 k≡1,6,7mod10, 4k+1≤γr2(P(5k,k))≤4k+3 k≡0,3,4mod10.