关于2011年探讨的n-方体的2-虹连通性

边着色图中的一条路称为虹当它的边着色各不相同。如果一个图的任意两点间存在k条内部不交的虹,则称该图为k-虹连通图。记rCk(G)为使图G为k-虹连通图的最小色数。本文考察了一类特殊图n-方体,在k=2时,有rC2(Qn)=max{4,n},n≥2。