超立方体网络的(d,k)控制数
谢歆[1,2] 徐俊明[2]
[1]黄山学院数学系,黄山245021 [2]中国科学技术大学数学系,安徽合肥230026
摘 要:
(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.



















cqvip.com