一般化de Bruijn及びKautzダイグラフのloop-rooted treeによる分解
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,de Bruijn族のグラフである一般化de Bruijnダイグラフおよび一般化Kautzダイグラフについて,ループを基としてそれぞれのグラフを因子分解する方法を与える.まず,これらのダイグラフがloop-rooted treeと呼ばれる根がループを持つような有向木で因子分解できるための条件を示し,一般化de Bruijnダイグラフに対してはそれらが同型となるための条件についての考察も行なう.さらに,loop-rooted treeによる因子分解ができない場合について,複数のループを含むような同型因子分解の方法を示す.
- 社団法人電子情報通信学会の論文
- 2009-02-23
著者
関連論文
- cycle-rooted treeを用いた複数情報の散布について
- キューブ連結サイクルのスタックナンバーとキューナンバーについて
- 一般化de Bruijn及びKautzダイグラフのloop-rooted treeによる分解
- Kautzダイグラフ上のcycle-rooted treeを用いたマルチソースブロードキャステイング(グラフとネットワーク)
- Kautzダイグラフ上のcycle-rooted tree を用いたマルチソースブロードキャスティング