|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
11th International Conference Information Visualization (IV '07)
New Construction of Broardcast Graphs
Zurich, Switzerland
July 04-July 06
ISBN: 0-7695-2900-3
| ASCII Text | x | ||
| Hovhannes Harutyunyan, Xiangyang Xu, "New Construction of Broardcast Graphs," 2010 14th International Conference Information Visualisation, pp. 751-756, 11th International Conference Information Visualization (IV '07), 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/IV.2007.84, author = {Hovhannes Harutyunyan and Xiangyang Xu}, title = {New Construction of Broardcast Graphs}, journal ={2010 14th International Conference Information Visualisation}, volume = {0}, year = {2007}, issn = {1550-6037}, pages = {751-756}, doi = {http://doi.ieeecomputersociety.org/10.1109/IV.2007.84}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2010 14th International Conference Information Visualisation TI - New Construction of Broardcast Graphs SN - 1550-6037 SP751 EP756 A1 - Hovhannes Harutyunyan, A1 - Xiangyang Xu, PY - 2007 KW - null VL - 0 JA - 2010 14th International Conference Information Visualisation ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IV.2007.84
Broadcast algorithms are are very important in parallel and distributed computing. In this paper we design new sparce graphs and present a minimum time broadcast algorithms from any vertex of these graphs. A broadcast graph on n vertices is a graph which allows any vertex to broadcast in time dlog ne. A minimum broadcast graph on n vertices is a broadcast graph with the minimum number of edges over all broadcast graphs on n vertices. This minimum number of edges is denoted by B(n). Many papers have presented methods to construct broadcast graphs. Here we present a method to construct a broadcast graph on n + 1 vertices by adding a vertex to a broadcast graph on n vertices. Our general upper bound on B(n) improves the best known upper bounds for almost all odd values of n. Our broadcast algorithms are simple. Our new broadcast graphs can be combined using some of the known methods to obtain further improvements.
Citation:
Hovhannes Harutyunyan, Xiangyang Xu, "New Construction of Broardcast Graphs," iv, pp.751-756, 11th International Conference Information Visualization (IV '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.
