English

Impact of Some Graph Operations on Double Roman Domination Number

Combinatorics 2019-08-20 v1

Abstract

Given a graph G=(V,E)G=(V,E), a function f:V{0,1,2,3}f:V\rightarrow \{0,1,2,3\} having the property that if f(v)=0f(v)=0, then there exist v1,v2N(v) v_{1},v_{2}\in N(v) such that f(v1)=f(v2)=2f(v_{1})=f(v_{2})=2 or there exists wN(v) w \in N(v) such that f(w)=3f(w)=3, and if f(v)=1f(v)=1, then there exists wN(v) w \in N(v) such that f(w)2f(w)\geq 2 is called a double Roman dominating function (DRDF). The weight of a DRDF ff is the sum f(V)=vVf(v)f(V)=\sum_{v\in V}f(v). The double Roman domination number, γdR(G)\gamma_{dR}(G), is the minimum among the weights of DRDFs on GG. In this paper, we study the impact of some graph operations, such as cartesian product, addition of twins and corona with a graph, on double Roman domination number.

Keywords

Cite

@article{arxiv.1908.06859,
  title  = {Impact of Some Graph Operations on Double Roman Domination Number},
  author = {Anu V. and Aparna Lakshmanan S.},
  journal= {arXiv preprint arXiv:1908.06859},
  year   = {2019}
}