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

在线阅读 下载PDF 导出详情
摘要 (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.
机构地区 不详
出处 《数学研究》 2007年2期
出版日期 2007年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献