๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A note on cycle embedding in folded hypercubes with faulty elements

โœ Scribed by Sun-Yuan Hsieh


Book ID
108154567
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
78 KB
Volume
108
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Embedding Hamiltonian Cycles into Folded
โœ 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