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.
論文 | ランダム
- ステンレス鋼のすき間腐食に関する電気化学的検討(化学装置材料 特集)
- ステンレス鋼のすき間腐食に関する電気化学的検討 (化学装置材料(特集))
- LARGE TIME BEHAVIOR FOR COMPRESSIBLE EULER EQUATIONS WITH DAMPING AND VACUUM (Mathematical Analysis in Fluid and Gas Dynamics)
- P-25 Asymmetric Synthesis of (-)-Dendroprimine utilizing One-pot Azaelectrocyclization
- 28.フミゾール混合ベントナイトの土壌改良効果について(関東支部講演会講演要旨)