Minimal Broadcast Networks
Arthur Farley
Committee:
Technical Report(May 1977)
Keywords:

Broadcast refers to the process of message dissemination in a communication network whereby a message, originated b9 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 minimal 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.