Minimal broadcast networks
Author:
Abstract
Broadcast refers to the process of information dissemination in a communication network whereby a message, originated by one member, is transmitted to all members of the network. A minimal broadcast network is a communication network in which a message can be broadcast in minimum time regardless of originator. This paper describes several classes of minimal broadcast networks. An algorithm is presented which constructs minimal broadcast networks which have approximately the minimum number of lines possible.Keywords
This publication has 5 references indexed in Scilit:
- Minimum broadcast graphsDiscrete Mathematics, 1979
- New gossips and telephonesDiscrete Mathematics, 1975
- The gossip problemDiscrete Mathematics, 1973
- Gossips and telephonesDiscrete Mathematics, 1972
- A general class of invulnerable graphsNetworks, 1972