| 研究課題/領域番号 |
20340016
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | 電気通信大学 |
|---|
研究代表者 |
安藤 清 電気通信大学, 大学院・情報理工学研究科, 教授 (20096944)
|
|---|
| 研究分担者 |
江川 嘉美 東京理科大学, 理学部, 教授 (70147502)
河原林 健一 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (40361159)
|
|---|
| 連携研究者 |
河原林 健一 国立情報学研究所, 情報学プリンシプル研究系, 教授 (40361159)
|
|---|
| 研究期間 (年度) |
2008 – 2011
|
| 研究課題ステータス |
完了 (2011年度)
|
| 配分額 *注記 |
10,010千円 (直接経費: 7,700千円、間接経費: 2,310千円)
2011年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
2010年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
2009年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
2008年度: 3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
|
|---|
| キーワード | 離散数学 / 組合せ論 / グラフ / 連結度 / 直径 |
|---|
| 研究概要 |
グラフの距離構造と連結構造に関して研究し、とくに連結構造について臨界的なグラフおよび両構造に関わるワイド直径について研究した。連結構造に関して臨界的な5-連結グラフの次数5の頂点の分布を確定し、その平均次数に関して最良の評価を得ることに成功した。また、連結構造に関して臨界的な6-連結グラフの構造に関して新しい知見を得ることに成功した。
|
