On the upper Bound of double Roman dominating function
Combinatorics
2019-11-07 v1
Abstract
A double Roman Dominating function on a graph is a function such that the following conditions hold. If , then vertex must have at least two neighbors in or one neighbor in and if , then vertex must have at least one neighbor in . The weight of a double Roman dominating function is the sum . In this paper, we improve the upper bounds of that has already obtained and we show that , for any graph with . 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}
}