| Project/Area Number |
21500003
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Gunma University |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
ARAKI Toru 群馬大学, 大学院・工学研究科, 准教授 (40361042)
OSAWA Shingo 群馬大学, 大学院・工学研究科, 助手 (30241863)
|
|---|
| Project Period (FY) |
2009 – 2011
|
| Project Status |
Completed (Fiscal Year 2011)
|
| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2009: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
|
|---|
| Keywords | 離散構造 / de Bruijnグラフ / Kautzグラフ / Cayleyグラフ / ハイパーキューブ / ブロードキャスティング / 支配集合 / 次数列 / 有向グラフ / 局所トーナメント / 支配集合問題 / 次数集合 / グラフの次数列 / 相互結合網 / multisource broadcasting / Kautz digraph / Cayley graph / graph product / hypercube / cycle-rooted tree / decomposition of graph / 計算機相互結合網 / de Bruijnダイグラフ / Kautzダイグラフ / 情報散布 / 本型埋め込み |
|---|
| Research Abstract |
New results on Cayley graph and Cayley coset graph properties of hypercubes, de Bruijn digraphs and Kautz digraphs are obtained. We proposed the multisource broadcasting on de Bruijn and Kautz digraphs and designed their algorithms. New results on dominating sets and degree sequences of graphs are obtained.
|
