Degree- and time-constrained broadcast networks

Degree- and time-constrained broadcast networks

0.00 Avg rating0 Votes
Article ID: iaor20032479
Country: United States
Volume: 39
Issue: 3
Start Page Number: 121
End Page Number: 129
Publication Date: Apr 2002
Journal: Networks
Authors: , ,
Keywords: graphs
Abstract:

We consider the problem of constructing networks with as many nodes as possible, subject to upper bounds on the degree and broadcast time. This paper includes the results of an extensive empirical study of broadcasting in small regular graphs using a stochastic search algorithm to approximate the broadcast time. Significant improvements on known results are obtained for cubic broadcast networks.

Reviews

Required fields are marked *. Your email address will not be published.