折叠超立方体网络的t/k诊断问题

• 作者: 谭学功
• 来源期刊: 暨南大学学报（自然科学与医学版）
• 学科: 数学
• 关键词: 互连网络 超立方体 折叠超立方体 t/k诊断
• 年，卷（期）: 2010,（3）
• 页码范围: 245-247,252
• 分类号: O157.5
• 字数: 3245字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-9965.2010.03.005

摘要

为提高系统故障诊断的诊断度,Somani 和Peleg提出了t/k诊断故障策略. n维折叠超立方体网络是具有2n个顶点,(n+1)2n-1条边的(n+1)-维正则图,它是n维超立方体网络增加2n-1补边得到的.中证明了当n≥6和1≤k≤n+1时n维超立方体网络是t/k可诊断的,其中t=(k+1)(n+1)-1/2(k+1)(k+2)+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭学功	暨南大学华文学院	8	5	1.0	2.0