图的外部独立 $2$-彩虹支配函数的进一步结果
组合数学
2023-09-01 v2
摘要
设 为一图。函数 称为 -彩虹支配函数,若对每个满足 的顶点 ,有 f\big{(}N(v)\big{)}=\{1,2\}。图 的外部独立 -彩虹支配函数(OIRD 函数)是一个 -彩虹支配函数 ,使得所有满足 的 组成的集合独立。外部独立 -彩虹支配数(OIRD 数) 是 的 OIRD 函数的最小权值。本文首先证明 是阶为 的连通无爪图 OIRD 数的下界,并刻画了所有取等号的此类图,解决了早前论文中提出的一个开放问题。此外,对若干图积的该参数进行了研究。特别地,我们给出了根积(resp. 冠积)图 OIRD 数的闭式(resp. 精确)公式,并证明了两图笛卡尔积与直积上该参数的上界。
引用
@article{arxiv.2208.02340,
title = {Further results on outer independent $2$-rainbow dominating functions of graphs},
author = {Babak Samadi and Nasrin Soltankhah},
journal= {arXiv preprint arXiv:2208.02340},
year = {2023}
}