𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Embedded paths and cycles in faulty hypercubes

✍ Scribed by Nelson Castañeda; Ivan S. Gotchev

Publisher
Springer US
Year
2009
Tongue
English
Weight
605 KB
Volume
20
Category
Article
ISSN
1382-6905

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