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

作者：曾淑婷; 郝国亮^*

来源：江西科学, 2022, 40(03): 419-422.

DOI：10.13990/j.issn1001-3679.2022.03.002

• 全局2-彩虹控制数
• 全局2-彩虹控制函数
• 直径
• 围长

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

• 单位
  东华理工大学