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

• 作者: 徐俊明 谢歆
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 可靠性 宽直径 超立方体网络 (d,k)控制数
• 年，卷（期）: 2007,（2）
• 页码范围: 217-222
• 页数: 6页
• 分类号: O157.5
• 字数: 3677字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2007.02.016

摘要

(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,k1(Qk)=γd,k(Qk), 其中[k/d]·d+1≤k1≤k.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐俊明	中国科学技术大学数学系	52	434	11.0	19.0
2	谢歆	黄山学院数学系	15	12	2.0	3.0