简介:(d,k)控制数是刻画容错网络中资源共亨可靠性的一个新参数,本文考虑了k维超立方体Qk的(d,k)控制数,得到:γ1,k(Qk)=2^k-1(k〉1),d=[k/2]+1(k〉2)时,γd,k(Qk)=2;d≤[k/2](k≥4)时,3≤γd,k(Qk)≤2^k-d+1;以及若d为正整数,且[k/d]=[k/d-1]+1,则γd,k1(Qk)=γd,k(Qk),其中[k/d]·d+1≤k1≤k.
超立方体网络的(d,k)控制数