We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Messy Broadcasting.
- Authors
Harutyunyan, Hovhannes A.; Liestman, Arthur L.
- Abstract
In this note, we continue the study of messy broadcasting. We obtain exact values for the messy broadcasting time of complete graphs, paths, cycles, and complete d-ary trees. For hypercubes, we obtain exact values for messy broadcasting time under two of the models and present upper and lower bounds for the third model. We compare these times with (regular) broadcasting times in these graphs. We also present some simple bounds for arbitrary graphs which we use to compare the messy broadcasting times of cube-connected cycles, shuffle-exchange graphs, butterfly graphs, and DeBruijn graphs with their (regular) broadcasting times.
- Publication
Parallel Processing Letters, 1998, Vol 8, Issue 2, p149
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S0129626498000171