All-to-all Broadcast Problems on Cartesian Product Graphs
碩士 === 國立東華大學 === 應用數學系 === 101 === All-to-all communication occurs in many important applications in parallel processing. In this thesis, we study the all-to-all broadcast number(the shortest time needed to complete the all-to-all broadcast) of Cartesian product of graphs under the assumption that:...
Main Authors: | Jen-Chun Lin, 林仁俊 |
---|---|
Other Authors: | Ta-Wei Kuo |
Format: | Others |
Published: |
2013
|
Online Access: | http://ndltd.ncl.edu.tw/handle/36723390071716391784 |
Similar Items
-
All-to-all broadcasting algorithms on star graph interconnection network
by: LI, ZHEN-MING, et al.
Published: (1993) -
Efficient all-to-all broadcasting in the hypercube and star graph interconnection networks
by: Ren, Shi Min, et al.
Published: (1996) -
Edge Ranking Problem on Cartesian Product Graphs
by: Tai-Lung Wu, et al. -
Domination number of Cartesian product of graphs
by: Wen Wang, et al.
Published: (2013) -
Betweenness centrality in Cartesian product of graphs
by: Sunil Kumar R., et al.
Published: (2020-01-01)