𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fault-tolerant cycle-embedding of crossed cubes

✍ Scribed by Ming-Chien Yang; Tseng-Kuei Li; Jimmy J.M. Tan; Lih-Hsing Hsu

Book ID
108153328
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
278 KB
Volume
88
Category
Article
ISSN
0020-0190

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 __