对树的3-彩虹控制数进行研究,首先用构造法找到直径较小的树的3-彩虹控制数的上界.再通过分类讨论思想和数学归纳法得到一般的阶n......

给定一个图G和正整数k，图的彩虹控制函数，是满足下列条件的映射f：V（G）→2（1.2），使得对某个顶点V满足，f（V）=φ，则U∈mf（u）=（1，2，…，k），其中V（G）是图G的顶点......