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

2009年 - 2011年

完全マイナーを持つ曲面上のグラフの構造に関する研究

日本学術振興会  科学研究費助成事業 基盤研究(C)  基盤研究(C)

課題番号
21540119
体系的課題番号
JP21540119
配分額
(総額)
4,550,000円
(直接経費)
3,500,000円
(間接経費)
1,050,000円

本研究では,固定された曲面に埋め込まれたグラフがどんな完全グラフK_nをマイナーとして持つかどうかという問題を扱った.この問題は一般に難解であり,この問題とグラフ彩色を関連付けた問題はHadwiger予想として知られており,現在における重要な未解決問題の1つとして残っている.私たちの研究では,曲面上のグラフを三角形分割に限定し,種数3までの向き付け可能曲面と種数4までの向き付け不可能曲面の三角形分割に対して, K_6マイナーが存在するための条件をある特定の部分グラフの有無により特徴付けた.そのために,私たちは曲面上の既約三角形分割の完全リストと局所変形の理論を用いた.

リンク情報
Kaken Url
https://kaken.nii.ac.jp/file/KAKENHI-PROJECT-21540119/21540119seika.pdf
KAKEN
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21540119
ID情報
  • 課題番号 : 21540119
  • 体系的課題番号 : JP21540119