| 摘要: |
| 本论文研究了含故障点的加强超立方体中路和圈的嵌入问题.利用数学归纳法,获得了故障加强超立方体中的路和圈,推广了超立方体中点容错路和圈嵌入的结果. |
| 关键词: 加强超立方体 容错性 圈嵌入 路嵌入MR (2000) |
| DOI： |
| 分类号:O157.5 |
| 基金项目:Supported by NSFC (11371162;11171129);NSFC of Bubei Province (T201103). |
|
| PATHS AND CYCLES IN FAULTY ENHANCED HYPERCUBE |
|
ZHANG Yan-juan, LIU Hong-mei
|
|
College of Science, China Three Gorges University, Yichang 443002, China
|
| Abstract: |
| In this paper,we investigate the paths and cycles embedding on the enhanced hypercube with faulty vertices.Using an induction-proving scheme,we obtain paths and cycles in faulty enhanced hypercube,which generalize the conclusion of hypercube about the paths and cycles embedding. |
| Key words: enhanced hypercube fault tolerance cycles embedding paths embedding |
