|
| CYCLES EMBEDDING ON FOLDED HYPERCUBES WITH FAULTY NODES |
| Dan Yuan,Hongmei Liu,Maozheng Tang |
| (College of Science, Three Gorges University, Hubei 443002, PR China) |
| DOI： |
| 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|.$ |
| Key words: folded hypercube; interconnection network; fault-tolerant; path |