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

摘要

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