共同研究・競争的資金等の研究課題

2010年 - 2012年

有限集合を生成する禁止部分グラフ

日本学術振興会  科学研究費補助金  基盤研究(C)
  • 斎藤 明

課題番号
22500018
体系的課題番号
JP22500018
担当区分
研究代表者
配分額
(総額)
3,200,000円
(直接経費)
0円
(間接経費)
0円
資金種別
競争的資金

与えられた連結グラフの集合Fに対し、グラフGがFに属するどのグラフも誘導部分グラフに含まないとき、GはF-フリーであるとよばれる。このFは禁止部分グラフとよばれる。本研究はk-連結なF-フリーグラフ全体が有限集合を成すような集合Fを調べた。結果として、|F|≦2,k≦6の場合、および|F|=3,k≦2の場合に所望のFを決定した。また|F|=3,k=3の場合についても、部分的な決定を行った。

リンク情報
KAKEN
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500018
ID情報
  • 課題番号 : 22500018
  • 体系的課題番号 : JP22500018