| 含故障点的加强超立方体中路和圈的嵌入 |
| |
| 引用本文： | 刘敏,刘红美. 含故障点的加强超立方体中路和圈的嵌入[J]. 数学杂志, 2016, 36(1): 30-46 |
| |
| 作者姓名： | 刘敏 刘红美 |
| |
| 作者单位： | 华中师范大学数学与统计学院, 湖北 武汉 430079,三峡大学理学院, 湖北 宜昌 443002 |
| |
| 基金项目： | Supported by National Natural Science Foundation of China (11371162;11171129) and NSF of Hubei Province (T201103). |
| |
| 摘 要： | 本文研究了含故障点的n-维加强超立方体Qn,k中的路和圈嵌入的问题.充分分析了加强超立方体网络的潜在特性,利用了构造的方法.得到了含2n-4个故障点的加强超立方体Qn,k中含长为2n-2f的容错圈的结论,推广了折叠超立方体网络中1-点容错圈嵌入的结果.其中折叠超立方体网络为加强超立方体网络的一种特殊情况.
|
| 关 键 词： | 加强超立方体 路嵌入 圈嵌入 容错性 |
| 收稿时间： | 2014-05-14 |
| 修稿时间： | 2014-09-10 |
PATHS AND CYCLES EMBEDDING ON ENHANCED HYPERCUBE WITH FAULTY VERTICES |
| |
| LIU Min and LIU Hong-mei. PATHS AND CYCLES EMBEDDING ON ENHANCED HYPERCUBE WITH FAULTY VERTICES[J]. Journal of Mathematics, 2016, 36(1): 30-46 |
| |
| Authors: | LIU Min and LIU Hong-mei |
| |
| Affiliation: | School of Mathematics and Statistics, Central China Normal University, Wuhan 430079, China and College of Science, China Three Gorges University, Yichang 443002, China |
| |
| 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. |
| |
| Keywords: | enhanced hypercube paths embedding cycles embedding fault-tolerantance |
|
| 点击此处可从《数学杂志》浏览原始摘要信息 |
|
点击此处可从《数学杂志》下载免费的PDF全文 |
|
