2009年 - 2011年
完全マイナーを持つ曲面上のグラフの構造に関する研究
日本学術振興会 科学研究費助成事業 基盤研究(C) 基盤研究(C)
本研究では,固定された曲面に埋め込まれたグラフがどんな完全グラフK_nをマイナーとして持つかどうかという問題を扱った.この問題は一般に難解であり,この問題とグラフ彩色を関連付けた問題はHadwiger予想として知られており,現在における重要な未解決問題の1つとして残っている.私たちの研究では,曲面上のグラフを三角形分割に限定し,種数3までの向き付け可能曲面と種数4までの向き付け不可能曲面の三角形分割に対して, K_6マイナーが存在するための条件をある特定の部分グラフの有無により特徴付けた.そのために,私たちは曲面上の既約三角形分割の完全リストと局所変形の理論を用いた.
- リンク情報
- ID情報
-
- 課題番号 : 21540119
- 体系的課題番号 : JP21540119