English

On the upper Bound of double Roman dominating function

Combinatorics 2019-11-07 v1

Abstract

A double Roman Dominating function on a graph GG is a function f:V{0,1,2,3} f:V\rightarrow \{0,1,2,3\} such that the following conditions hold. If f(v)=0f(v)=0, then vertex vv must have at least two neighbors in V2V_2 or one neighbor in V3V_3 and if f(v)=1f(v)=1, then vertex vv must have at least one neighbor in V2V3V_2\bigcup V_3. The weight of a double Roman dominating function is the sum wf=vV(G)f(v)w_f=\sum_{v\in V(G)}{f(v)}. In this paper, we improve the upper bounds of γdR(G)\gamma_{dR}(G) that has already obtained and we show that γdR(G)12n11\gamma_{dR}(G)\leq\dfrac{12n}{11}, for any graph with δ(G)2\delta(G) \ge 2. This bound improve the bounds that have already been presented in \cite{chen} and \cite{kkcs}. Finally we prove the conjecture posed in \cite{kkcs}.

Keywords

Cite

@article{arxiv.1911.02394,
  title  = {On the upper Bound of double Roman dominating function},
  author = {Atieh Teimourzadeh and Doost Ali Mojdeh},
  journal= {arXiv preprint arXiv:1911.02394},
  year   = {2019}
}
R2 v1 2026-06-23T12:07:26.672Z