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

A note on cycle embedding in hypercubes with faulty vertices

โœ Scribed by Zheng-Zhong Du; Jun-Ming Xu


Book ID
108154757
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
132 KB
Volume
111
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A Note on Optimal Time Broadcast in Faul
โœ D. Peleg ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 309 KB

This note describes an algorithm for broadcasting a message on the \(n\)-dimensional hypercube in optimal time ( \(n\) time units) and optimal communication ( \(2^{n}-1\) messages) in the presence of up to \(n-2\) arbitrary node or edge faults, assuming the set of faults is known to all nodes of the