k元n方体的边容错性

• 作者: 冯凯 王世英
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 互连网络 k元n方体 容错性 边故障
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 389-392
• 分类号: O157.5
• 语种: 中文

摘要

k元n方体是并行与分布式处理系统最常用的互连网络拓扑结构之一.研究了k元n方体中不存在k元(n-m)方体子结构的最小边故障数目fn,m,其中k≥3是奇数,证明了fn,0=1,kn≤fn,m≤(nm)km,fn,n-1=nkn-1以及fn,1=k+「k/n-1」.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	山西大学数学科学学院	109	122	6.0	7.0
2	冯凯	山西大学计算机与信息技术学院	10	3	1.0	1.0