Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949848 | Discrete Applied Mathematics | 2017 | 16 Pages |
Abstract
Broadcasting from multiple originators is a variant of broadcasting in which any k vertices may be the originators of a message in a network of n vertices. A minimum broadcast graph has the fewest possible edges while still allowing minimum time broadcasting from any set of k originators. We provide a census of all known such graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Arthur L. Liestman, Dana Richards,