边着色图中的一条路称为虹当它的边着色各不相同.如果一个图的任意两点间存在k条内部不交的虹,则称该图为k-虹连通图.记rCk（G）为使图......

令Qn为n-方体,图G的点可区别全色数为xvt(G),那么lim n→∞Xvt(Qn)/n=1+q*.这里q*=0.293815…是方程(x+1)x+1=2xx的唯一的正根.......