2014年4月 - 2017年3月
正則性の高いグラフにおける因子問題に関する研究
文部科学省・日本学術振興会 科学研究費助成事業 若手研究(B)
本研究で得られた主な成果を以下に挙げる。1)どのような(d,m)に対して"任意の射影平面の5-連結三角形分割がdistance d m-extendableである"という命題が成り立つかという問題について、唯一解明されていなかったd=4の場合が解決された。2)5-連結平面グラフで三角形でない面が2つ以下であるようなグラフにおける距離条件を用いたマッチング拡張性に関して、他の研究グループの先行研究では得られていなかった最善の値を導くことに成功した。3)局所連結度の高い偶数頂点のスターフリーグラフにおいて、どの2辺間の距離も離れているようなマッチングが拡張的であることが示された。
- ID情報
-
- 課題番号 : 26800085
- 体系的課題番号 : JP26800085