关于双罗马支配函数的上界
组合数学
2019-11-07 v1
摘要
图 上的双罗马支配函数是一个函数 ,满足以下条件:若 ,则顶点 必须至少在 中有两个邻点,或在 中有一个邻点;若 ,则顶点 必须至少在 中有一个邻点。双罗马支配函数的权为和 。在本文中,我们改进了已得到的 的上界,并证明对任意满足 的图均有 。该界改进了 \cite{chen} 与 \cite{kkcs} 中已给出的界。最后我们证明了 \cite{kkcs} 中提出的猜想。
引用
@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}
}