图中的独立双重罗马支配
组合数学
2019-04-10 v1
摘要
图 上的独立双重罗马支配函数(IDRDF)是一个函数 ,满足如下性质:若 ,则顶点 在 下至少有两个赋值为 的邻点,或有一个赋值为 的邻点 ;若 ,则存在 使得 ,且正权顶点相互独立。IDRDF 的权为值 。图 的独立双重罗马支配数 是 上 IDRDF 的最小权。我们开创性地研究了独立双重罗马支配,并展示了它与独立支配数(IDN)及独立罗马 -支配数(IR2DN)的关系。我们给出了图 的 IDRDN 关于 的阶、最大度及边覆盖最小规模的若干紧界。最后,我们证明任意有序对 可实现为某非平凡树的 IDN 与 IDRDN,当且仅当 。
引用
@article{arxiv.1904.04788,
title = {Independent double Roman domination in graphs},
author = {Doost Ali Mojdeh and Zhila Mansouri},
journal= {arXiv preprint arXiv:1904.04788},
year = {2019}
}