Multisource Broadcasting on de Bruijn and Kautz Digraphs Using Isomorphic Factorizations into Cycle-Rooted Trees
スポンサーリンク
概要
- 論文の詳細を見る
Multi-source broadcasting is one of the information dissemination problems on communication networks such that some units disseminate distinct messages to all other units. In this paper, we study multi-source broadcasting on the de Bruijn and Kautz digraphs which are the models of interconnection networks. In [8] and [12], a cycle-rooted tree which has a large root-cycle is constructed by composition of isomorphic factors, and the multi-source broadcasting is executed on the cycle-rooted tree. On the other side, we execute multi-source broadcasting on each isomorphic factors at the same time. We present a method for multi-source broadcasting using isomorphic cycle-rooted trees which factorize these digraphs, and investigate its efficiency.
論文 | ランダム
- 印度型水稲の施肥反応-2-窒素施用時期の差異が印度型水稲の生育収量に及ぼす影響
- 印度型水稲の施肥反応-3-窒素の分施が印度型水稲の成育収量に及ぼす影響
- 印度型水稲の施肥反応-1-窒素施肥量の差異の印度型水稲の生育・収量に及ぼす影響
- 交通安全規制の経済的評価に関する研究
- リポ多糖,天然リピドAおよび合成リピドAのマウスB細胞株,CYG34およびCYG101に対する増殖抑制作用