|
| 摘要: |
| 本文研究了含故障点的n-维加强超立方体Qn,k中的路和圈嵌入的问题.充分分析了加强超立方体网络的潜在特性,利用了构造的方法.得到了含2n-4个故障点的加强超立方体Qn,k中含长为2n-2f的容错圈的结论,推广了折叠超立方体网络中1-点容错圈嵌入的结果.其中折叠超立方体网络为加强超立方体网络的一种特殊情况. |
| 关键词: 加强超立方体 路嵌入 圈嵌入 容错性 |
| DOI： |
| 分类号:O157.6 |
| 基金项目:Supported by National Natural Science Foundation of China (11371162;11171129) and NSF of Hubei Province (T201103). |
|
| PATHS AND CYCLES EMBEDDING ON ENHANCED HYPERCUBE WITH FAULTY VERTICES |
|
LIU Min,LIU Hong-mei
|
| Abstract: |
| In this paper, the properties related to paths and cycles embedding in n-dimensional enhanced hypercube Qn,k with fault vertices are investigated. To fully realize its potential in those networks, we use the construction way to prove our results and demonstrate that Qn,k with 2n-4 fault vertices can contain a cycle of length 2n-2f, which generalizes the conclusion about 1-vertex fault-tolerant cycles embedding on folded hypercube networks, which is a special case of enhanced hypercube networks. |
| Key words: enhanced hypercube paths embedding cycles embedding fault-tolerantance |
