完全对换网络的容错性

• 作者: 师海忠 王国亮
• 来源期刊: 重庆理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 互连网络 Cayley图 完全对换网络 失灵点 失灵边
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 数学·物理
• 页码范围: 110-116
• 页数: 7页
• 分类号: O157.6
• 字数: 5484字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425(z).2013.11.023

摘要

完全对换网络是基于Cayley图模型的一类重要互连网络.fCT(n,k)(或FCT(n,k))表示在n维完全对换网络CTn中,使每个(n-k)维子完全对换网络失灵的失灵边(或点)的最小数目.分别给出了当k=0,1,n-2,n-1和k=2,n为素数时fCT,T(n,k)(或FCT(n,k))的精确值;当3≤k≤n-3时,给出了fCT(n,k)和fs(n,k)的关系,其中fs(n,k)是使星网络Sn中所有子星网络Sn-k失灵的失灵边的最小数目;最后提出一个猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师海忠	西北师范大学数学与数学统计学院	39	103	5.0	7.0
2	王国亮	西北师范大学数学与数学统计学院	6	9	1.0	2.0