𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Vertex-Fault-Tolerant Cycles Embedding on Enhanced Hypercube Networks

✍ Scribed by ZHANG, Yanjuan; LIU, Hongmei; LIU, Min

Book ID
121353217
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
283 KB
Volume
33
Category
Article
ISSN
0252-9602

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Fault-tolerant cycle embedding in the hy
Fault-tolerant cycle embedding in the hypercube
✍ Jung-Sheng Fu πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 205 KB

Almost all the previous fault-tolerant cycle embedding research could not tolerate the faulty nodes more than the degree of the network. In this paper, we have broken this limitation: a recursive method of embedding a longest cycle into an n-dimensional hypercube (n-cube), which can tolerate atmost

Fault-tolerant cycle embedding in hierar
Fault-tolerant cycle embedding in hierarchical cubic networks
✍ Jung-Sheng Fu; Gen-Huey Chen πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 184 KB

## Abstract A hierarchical cubic network was proposed as an alternative to the hypercube. By HCN(__n__), we denote the hierarchical cubic network that contains 2^__n__^ __n__‐dimensional hypercubes. In this paper, using Gray codes, we construct fault‐free Hamiltonian cycles in an HCN(__n__) with __

Fault-tolerant cycles embedded in hyperc
Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
✍ Chang-Hsiung Tsai πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 282 KB

Let f e (respectively, f v ) denote the number of faulty edges (respectively, vertices) of an n-dimensional hypercube Q n . In this paper, we prove that every fault-free edge of Q n for n β‰₯ 3 lies on a fault-free cycle of every even length from 4 to 2 n -2 f v inclusive if f e + f v ≀ n -2. Furtherm