| 配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2011年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2010年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2009年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
|
|---|
| 研究概要 |
本研究では,固定された曲面に埋め込まれたグラフがどんな完全グラフK_nをマイナーとして持つかどうかという問題を扱った.この問題は一般に難解であり,この問題とグラフ彩色を関連付けた問題はHadwiger予想として知られており,現在における重要な未解決問題の1つとして残っている.私たちの研究では,曲面上のグラフを三角形分割に限定し,種数3までの向き付け可能曲面と種数4までの向き付け不可能曲面の三角形分割に対して, K_6マイナーが存在するための条件をある特定の部分グラフの有無により特徴付けた.そのために,私たちは曲面上の既約三角形分割の完全リストと局所変形の理論を用いた.
|
