研究課題/領域番号 |
20740068
|
研究種目 |
若手研究(B)
|
配分区分 | 補助金 |
研究分野 |
数学一般(含確率論・統計数学)
|
研究機関 | 群馬工業高等専門学校 |
研究代表者 |
藤田 慎也 群馬工業高等専門学校, 一般教科, 講師 (60424206)
|
研究期間 (年度) |
2009 – 2010
|
研究課題ステータス |
完了 (2010年度)
|
配分額 *注記 |
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2010年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2008年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
|
キーワード | 組合せ論 / グラフ理論 / グラフの連結度 / 非分離部分グラフ / グラフの頂点分割 / グラフの連続度 / 禁止部分グラフ / 点素な部分グラフ |
研究概要 |
本研究では、グラフ理論の連結度の分野における頂点分割問題に関するThomassen予想の解決に向け、禁止部分グラフの研究視点からその部分的解決に取り組んだ。その結果、当該分野において有用な結果を多数得ることが出来た。
|