Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4636564 | Applied Mathematics and Computation | 2007 | 18 Pages |
Abstract
Besides several broadcasting efficiency related quantitative properties of such a schema, such as the ratio of the number of nodes that have to deliver the message to both of its neighbors and the total number of the nodes taking part in the broadcasting process, we also study the close connection between this family of schemas and the class of effective routing paths; and discuss the construction of such a schema as guided by a minimal routing path.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Zhizhang Shen,