𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Cycles embedding on folded hypercubes with faulty nodes

✍ Scribed by Cheng, Dongqin; Hao, Rong-Xia; Feng, Yan-Quan

Book ID
123095362
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
469 KB
Volume
161
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Embedding Hamiltonian Cycles into Folded
Embedding Hamiltonian Cycles into Folded Hypercubes with Faulty Links
✍ Dajin Wang πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 235 KB

It has been known that an n-dimensional hypercube (n-cube for short) can always embed a Hamiltonian cycle when the n-cube has no more than n&2 faulty links. In this paper, we study the link-fault tolerant embedding of a Hamiltonian cycle into the folded hypercube, which is a variant of the hypercube