超立方体网络的容错哈密顿Laceability

• 作者: 叶彩月 王维凡 马美杰
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 超立方体 二部图 容错 哈密顿性 哈密顿Laceable
• 年，卷（期）: 2011,（1）
• 页码范围: 46-50
• 分类号: O157.5
• 字数: 4001字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5051.2011.01.009

摘要

超立方体网络Qn是著名的互连网络之一.证明了在具有f{av}对不相交的相邻点对集F{av}和fe条边集Fe发生故障的n维超立方体网络Qn(n≥3)中,如果0≤f{av}≤n-3,2f{av}+fe≤2n-5,且每个非故障点至少与2条非故障边相关联,则Qn-{F{av}∪Fe}是哈密顿Laceable.该结果推广了现有文献的相关结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王维凡	浙江师范大学数理与信息工程学院	32	58	5.0	6.0
2	马美杰	浙江师范大学数理与信息工程学院	7	18	3.0	4.0
3	叶彩月	浙江师范大学数理与信息工程学院	1	0	0.0	0.0