含故障点的加强超立方体中路和圈的嵌入

• 作 者: 刘敏 刘红美
• 机 构: 华中师范大学数学与统计学院,三峡大学理学院
• 出 处: 数学杂志
• 发表日期: 2016年1期
• 关键词: 加强超立方体 路嵌入 圈嵌入 容错性 enhanced hypercube paths embedding cycles embedding fault-
• 基金项目: Supported by National Natural Science Foundation of China（11371162,11171129）, NSF of Hubei Province（T201103）.

本文研究了含故障点的n-维加强超立方体Qn,k中的路和圈嵌入的问题.充分分析了加强超立方体网络的潜在特性,利用了构造的方法.得到了含2n-4个故障点的加强超立方体Qn,k中含长为2^n-2f的容错圈的结论,推广了折叠超立方体网络中1-点容错圈嵌入的结果.其中折叠超立方体网络为加强超立方体网络的一种特殊情况.