2011 Fiscal Year Final Research Report
Synthesis and analysis of graph structures for interconnection networks of computers and their applications
| 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
|
| Keywords | 離散構造 / de Bruijnグラフ / Kautzグラフ / Cayleyグラフ / ハイパーキューブ / ブロードキャスティング / 支配集合 / 次数列 |
|---|
| 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.
|
