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

Embedding a ring in a hypercube with both faulty links and faulty nodes

โœ Scribed by Yu-Chee Tseng


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
498 KB
Volume
59
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Fault-tolerant cycles embedded in hyperc
โœ Chang-Hsiung Tsai ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 282 KB

Let f e (respectively, f v ) denote the number of faulty edges (respectively, vertices) of an n-dimensional hypercube Q n . In this paper, we prove that every fault-free edge of Q n for n โ‰ฅ 3 lies on a fault-free cycle of every even length from 4 to 2 n -2 f v inclusive if f e + f v โ‰ค n -2. Furtherm