| 研究課題/領域番号 |
21500003
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 群馬大学 |
|---|
研究代表者 |
柴田 幸夫 群馬大学, 名誉教授 (80008531)
|
|---|
| 研究分担者 |
荒木 徹 群馬大学, 大学院・工学研究科, 准教授 (40361042)
大澤 新吾 群馬大学, 大学院・工学研究科, 助手 (30241863)
|
|---|
| 研究期間 (年度) |
2009 – 2011
|
| 研究課題ステータス |
完了 (2011年度)
|
| 配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2011年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2010年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2009年度: 2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
|
|---|
| キーワード | 離散構造 / de Bruijnグラフ / Kautzグラフ / Cayleyグラフ / ハイパーキューブ / ブロードキャスティング / 支配集合 / 次数列 / 有向グラフ / 局所トーナメント / 支配集合問題 / 次数集合 / グラフの次数列 / 相互結合網 / multisource broadcasting / Kautz digraph / Cayley graph / graph product / hypercube / cycle-rooted tree / decomposition of graph / 計算機相互結合網 / de Bruijnダイグラフ / Kautzダイグラフ / 情報散布 / 本型埋め込み |
|---|
| 研究概要 |
ハイパーキューブ、de Bruijnダイグラフ、Kautzダイグラフに関して、Cayleyグラフ及びCayley cosetグラフの性質に関する研究で新しい結果を得た。de Bruijnダイグラフ、Kautzダイグラフ上でのマルチソースブロードキャスティングの問題を定義し、そのアルゴリズムを提案した。グラフの支配集合及び次数列についての新しい結果を得た。
|
