A new method for constructing minimal broadcast networks

Jose A. Ventura, Xiaohua Weng

Research output: Contribution to journalArticle

19 Scopus citations

Abstract

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
JournalNetworks
Volume23
Issue number5
DOIs
StatePublished - Aug 1993

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

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

  • Cite this