图的外独立$2$-彩虹主导函数的进一步结果
摘要：连通无爪图的外独立的2-彩虹支配数的下界是n/2，并进一步给出了对应的特征，解决了一个早期论文中的开放问题。此外，对一些图的乘积这个参数进行了研究。特别是，我们给出了根（分别是corona）乘积图的OI2RD数的闭合（精确）公式，并且对两个图的笛卡尔乘积和直积的参数给出了上界。
作者：Babak Samadi and Nasrin Soltankhah
论文ID：2208.02340
分类：Combinatorics
分类简称：math.CO
提交时间：2023-09-01