English

Independent double Roman domination in graphs

Combinatorics 2019-04-10 v1

Abstract

An independent double Roman dominating function (IDRDF) on a graph G=(V,E)G=(V,E) is a function f:V(G){0,1,2,3}f:V(G)\rightarrow \{0,1,2,3\} having the property that if f(v)=0f(v)=0, then the vertex vv has at least two neighbors assigned 22 under ff or one neighbor ww with assigned 33 under ff, and if f(v)=1f(v)=1, then there exists wN(v)w\in N(v) with f(w)2f(w)\geq2 such that the positive weight vertices are independent. The weight of an IDRDF is the value uVf(u)\sum_{u\in V}f(u). The independent double Roman domination number idR(G)i_{dR}(G) of a graph GG is the minimum weight of an IDRDF on G. We initiate the study of the independent double Roman domination and show its relationships to both independent domination number (IDN) and independent Roman {2}\{2\}-domination number (IR2DN). We present several sharp bounds on the IDRDN of a graph GG in terms of the order of GG, maximum degree and the minimum size of edge cover. Finally, we show that, any ordered pair (a,b)(a,b) is realizable as the IDN and IDRDN of some non-trivial tree if and only if 2a+1b3a2a + 1 \le b \le 3a.

Keywords

Cite

@article{arxiv.1904.04788,
  title  = {Independent double Roman domination in graphs},
  author = {Doost Ali Mojdeh and Zhila Mansouri},
  journal= {arXiv preprint arXiv:1904.04788},
  year   = {2019}
}
R2 v1 2026-06-23T08:34:29.320Z