Criticality indices of 2-rainbow domination of paths and cycles

A 2-rainbow dominating function of a graph G (V(G), E(G)) is a function ƒ that assigns to each vertex a set of colors chosen from the set {1,2} so that for each vertex with ƒ (v) = ∅ we have [formula].The weight of a 2RDF ƒ is defined as [formula] minimum weight of a 2RDF is called the 2-rainbow domination number of G, denoted by [formula].The vertex criticality index of a 2-rainbow domination of a graph G is defined as [formula] the edge removal criticality index of a 2-rainbow domination of a graph G is defined as [formula] and the edge addition of a 2-rainbow domination criticality index of G is defined as [formula] where G is the complement graph of G. In this paper, we determine the criticality indices of paths and cycles.