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

A note on the size of a multicast tree in hypercubes

โœ Scribed by Satoshi Fujita

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
332 KB
Volume
54
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A note on orthogonal sets of hypercubes
A note on orthogonal sets of hypercubes
โœ Anthony B. Evans ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 105 KB ๐Ÿ‘ 2 views

Mutually orthogonal sets of hypercubes are higher dimensional generalizations of mutually orthogonal sets of Latin squares. For Latin squares, it is well known that the Cayley table of a group of order n is a Latin square, which has no orthogonal mate if n is congruent to 2 modulo 4. We will prove a

A Note on Optimal Time Broadcast in Faul
A Note on Optimal Time Broadcast in Faulty Hypercubes
โœ 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