中文

关于双罗马支配函数的上界

组合数学 2019-11-07 v1

摘要

GG 上的双罗马支配函数是一个函数 f:V{0,1,2,3} f:V\rightarrow \{0,1,2,3\},满足以下条件:若 f(v)=0f(v)=0,则顶点 vv 必须至少在 V2V_2 中有两个邻点,或在 V3V_3 中有一个邻点;若 f(v)=1f(v)=1,则顶点 vv 必须至少在 V2V3V_2\bigcup V_3 中有一个邻点。双罗马支配函数的权为和 wf=vV(G)f(v)w_f=\sum_{v\in V(G)}{f(v)}。在本文中,我们改进了已得到的 γdR(G)\gamma_{dR}(G) 的上界,并证明对任意满足 δ(G)2\delta(G) \ge 2 的图均有 γdR(G)12n11\gamma_{dR}(G)\leq\dfrac{12n}{11}。该界改进了 \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}
}