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.
論文 | ランダム
- 新規殺虫剤レピメクチン剤の特徴と使い方
- コリンエステラーゼやカルボキシルエステラーゼの遺伝子変異による殺虫剤耐性--ESTHERデータベースのデータマイニング
- 飼料中のスピノサドの液体クロマトグラフ質量分析計による定量法
- 大学研究室紹介 キャンパスだより(47)名古屋大学農学部 害虫制御学研究分野
- チャドクガに対する浸透移行性殺虫剤の株下散布および土壌施用の効果