超立方体网络的(d,k)控制数

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

超立方体网络的(d,k)独立数和(d,k)控制数

(d,k)独立数和(d,k)控制数是分析互连网络性能的重要参数.主要确定了k维超立方体网络的(k-t,k)独立数等于2,如果0≤3t≤k-4,以及(2,k)控制数为2k,如果k≥3.该结论推广了参考文献[6]中的结果,他们的结果(参考文献[6]中的定理3和定理4)是本文定理2当t=0和t=1时的特例.

2维无向超环面网的控制数

(d,k)控制数是用来刻画容错网络中资源共享可靠性的一个新参数,吕长虹和张克民得到：d=d (C(d_1,d_2,L,d_n))-1时,n维超环面网C(d_1,d_2,L,d_n)≠C(3,3,L,3)的(d,2n)控制数为2(n≥3,d_i≥3,i∈{0,1,L,n}),本文得到：2维无向超环面网C(d_1,3)的(d,4)控制数为2,如果d_4(C(d_1,3))-(m-2)＜d＜d_4(C (d_1,3))-1。