边故障k元n立方体的超级哈密顿交织性

• 作者: 张淑蓉 王世英 董操
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 互连网络 超级哈密顿交织性 k元n立方体
• 年，卷（期）: 2014,（21）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 39-43
• 页数: 5页
• 分类号: O157.5
• 字数: 5014字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1212-0216

摘要

k元n立方体（记为Qkn ）是优于超立方体的可进行高效信息传输的互连网络之一。Qkn是一个二部图当且仅当k为偶数。令G[V0,V1]是一个二部图，若（1）任意一对分别在不同部的顶点之间存在一条哈密顿路，且（2）对于任意一点v ? Vi ，其中i ?{0,1}，V1-i中任意一对顶点可以被G[V0,V1]-v中的一条哈密顿路相连，则图G[V0,V1]被称为是超级哈密顿交织的。因为网络中的元件发生故障是不可避免的，所以研究网络的容错性就尤为重要。针对含有边故障的Qkn ，其中k4是偶数且n2，证明了当其故障边数至多为2n-3时，该故障Qkn是超级哈密顿交织图，且故障边数目的上界2n-3是最优的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	山西大学数学科学学院	109	122	6.0	7.0
2	张淑蓉	山西大学数学科学学院	3	3	1.0	1.0
3	董操	山西大学数学科学学院	3	2	1.0	1.0