带有条件故障边的k元2方体的圈嵌入

• 作者: 冯凯 王世英
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: K元2方体 圈嵌入 条件故障
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究、探讨
• 页码范围: 32-34,40
• 分类号: TP393|O157.5
• 字数: 7195字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.05.009

摘要

K元n方体已经成为分布式储存并行系统最常用的网络拓扑结构.研究带有条件故障边的K元2方体的圈嵌入问题,证明了在k≥4为偶整数的k元2方体中,若其故障边数不超过3且每个顶点至少与两条非故障边相关联,那么该K元2方体存在长度在4到k2间的任意偶长的无故障圈.

作者信息

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