CYCLES EMBEDDING ON FOLDED HYPERCUBES WITH FAULTY NODES |
| |
Authors: | Dan Yuan Hongmei Liu and Maozheng Tang |
| |
Institution: | College of Science, Three Gorges University, Hubei 443002, PR China,College of Science, Three Gorges University, Hubei 443002, PR China and College of Science, Three Gorges University, Hubei 443002, PR China |
| |
Abstract: | Let $FF_v$ be the set of faulty nodes in an $n$-dimensional folded hypercube $FQ_{n}$ with $|FF_v| \leq n-1$ and all faulty vertices are not adjacent to the same vertex. In this paper, we show that if $n\geq 4 $, then every edge of $FQ_{n}-FF_v$ lies on a fault-free cycle of every even length from 6 to $2^{n}-2|FF_v|.$ |
| |
Keywords: | folded hypercube interconnection network fault-tolerant path |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |
|