𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Embedding fault-free cycles in crossed cubes with

✍ Scribed by Jung-Sheng Fu; Hao-Shun Hung; Gen-Huey Chen

Publisher
Springer US
Year
2008
Tongue
English
Weight
423 KB
Volume
49
Category
Article
ISSN
0920-8542

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 __