全ての辺の色が異なる部分グラフの新たな拡張とBH予想への応用
KAKEN 科学研究費助成事業データベース で見る研究課題番号 | KAKENHI-PROJECT-24740068 |
---|---|
研究種目 | 若手研究(B) |
研究分野 | 理工系 数物系科学 数学 数学一般(含確率論・統計数学) |
研究機関 | 高知大学 |
代表研究者 | 鈴木 一弘 |
研究期間 開始年月日 | 2012/4/1 |
研究期間 終了年度 | 2015 |
研究ステータス | 完了 (2015/4/1) |
配分額(合計) | 4,550,000 (直接経費 :3,500,000、間接経費 :1,050,000) |
配分額(履歴) |
2015年度:910,000 (直接経費 :700,000、間接経費 :210,000) 2014年度:910,000 (直接経費 :700,000、間接経費 :210,000) 2013年度:910,000 (直接経費 :700,000、間接経費 :210,000) 2012年度:1,820,000 (直接経費 :1,400,000、間接経費 :420,000) |
キーワード | グラフ理論 離散幾何学 全域木 辺着色 辺彩色 異色全域木 異色部分グラフ BH予想 (g,f)-異色部分グラフ f-異色全域木 f-辺彩色 次数和 分割 単色全域木 |