The rainbow domination subdivision numbers of graph

Abstract

{$2$-rainbow dominating function} (2RDF) of a graph $G$ isa function $f$ from the vertex set $V(G)$ to the set of allsubsets of the set $\{1,2\}$ such that for any vertex $vın V(G)$with $f(v)=\emptyset$ the condition $\cup_{uınN(v)}f(u)=\{1,2\}$ is fulfilled. The {weight} of a 2RDF $f$ isthe value $\omega(f)=\Sigma_{vın V}|f (v)|$. The {$2$-rainbowdomination number} of a graph $G$, denoted by $\gamma_{r2}(G)$, isthe minimum weight of a 2RDF of G. The {$2$-rainbow dominationsubdivision number} $\tx{\rm sd}_{\gamma_{r2}}(G)$ is the minimumnumber of edges that must be subdivided (each edge in $G$ can besubdivided at most once) in order to increase the $2$-rainbowdomination number. In this paper, we initiate the study of$2$-rainbow domination subdivision number in graphs.