加载中…
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}.

生成讲解博客的中文版本

生成AI智能校验的中文版本