Fault-tolerance embedding cycle in the Hypercube with both faulty vertices and faulty edges
碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 92 === Let f_v (respectively, f_e) denote the number of faulty vertices(respectively, edges) in an n-dimensional hypercube 。 In this paper ,we show that a fault-free cycle of length at least 2^n-2f_v can be embedded in an n-dimensional hypercube with f_e <= n-2...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2004
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/64407211571363686177 |