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

2014年4月 - 2017年3月

正則性の高いグラフにおける因子問題に関する研究

文部科学省・日本学術振興会  科学研究費助成事業  若手研究(B)

課題番号
26800085
体系的課題番号
JP26800085
担当区分
研究代表者
資金種別
競争的資金

本研究で得られた主な成果を以下に挙げる。1)どのような(d,m)に対して"任意の射影平面の5-連結三角形分割がdistance d m-extendableである"という命題が成り立つかという問題について、唯一解明されていなかったd=4の場合が解決された。2)5-連結平面グラフで三角形でない面が2つ以下であるようなグラフにおける距離条件を用いたマッチング拡張性に関して、他の研究グループの先行研究では得られていなかった最善の値を導くことに成功した。3)局所連結度の高い偶数頂点のスターフリーグラフにおいて、どの2辺間の距離も離れているようなマッチングが拡張的であることが示された。

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