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