图的全局2-彩虹控制数的上界

• 作者: 曾淑婷 郝国亮
• 来源期刊: 江西科学
• 学科: 地球科学
• 关键词: 全局2-彩虹控制数 全局2-彩虹控制函数 直径 围长
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 数理科学
• 页码范围: 419-422
• 页数: 3页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.13990/j.issn1001-3679.2022.03.002

摘要

计算图的全局彩虹控制数的精确值是一个NP完全问题，因此研究图的全局彩虹控制数的界具有重要的理论意义。本文对图的全局彩虹控制数的上界进行研究，通过构造法利用图的直径、围长和最小度等参数得到了直径至少为5或围长至少为6的图的全局2-彩虹控制数的上界。