| 摘要: |
| 本文研究了含故障点的加强超立方体圈嵌入的问题.利用构造的方法，获得了在至多具有n-2个故障点的n-维加强超立方体网络中每条非故障边均在长度从4到2n-2f的圈上，推广了超立方体网络中点容错圈嵌入的结果． |
| 关键词: 加强超立方体 容错泛圈 容错边泛圈 |
| DOI： |
| 分类号:O157.5 |
| 基金项目:国家自然科学基金（11771172）；宜昌市科技局项目（A18-302-a08）. |
|
| FAULT-TOLERANT PANCYCLICITY IN 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 cycles embedding on the enhanced hypercube with faulty vertices. Using an construction-proving scheme, we obtain every fault-free edge of n-dimensional enhanced hypercube with at most n-2 faulty vertices lies on a cycle of every even length from 4 to 2n-2f, which generalize the conclusion of faulty hypercube about cycles embedding. |
| Key words: enhanced hypercube fault-tolerant pancyclicity Edge-Fault-Tolerant cycle |
