A new method for constructing minimal broadcast networks

Jose A. Ventura, Xiaohua Weng

Research output: Contribution to journalArticlepeer-review

21 Scopus citations


Broadcast is the task of transmitting a message from any node in a network to all other nodes in the network. A minimal broadcast network (mbn) is a communication network in which a message can be broadcasted in minimum time regardless of the originator. In this article, a new method to construct such mbn's is presented. The new method improves the best known upper bounds on the minimum number of edges in mbn's for most cases. © 1993 by John Wiley & Sons, Inc.

Original languageEnglish (US)
Pages (from-to)481-497
Number of pages17
Issue number5
StatePublished - Aug 1993

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'A new method for constructing minimal broadcast networks'. Together they form a unique fingerprint.

Cite this