| 研究課題/領域番号 |
21340022
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | 横浜国立大学 |
|---|
研究代表者 |
根上 生也 横浜国立大学, 大学院・環境情報研究院, 教授 (40164652)
|
|---|
| 研究分担者 |
中本 敦浩 横浜国立大学, 大学院・環境情報研究院, 准教授 (20314445)
山本 光 横浜国立大学, 大学院・環境情報研究院, 准教授 (00293168)
|
|---|
| 連携研究者 |
太田 克弘 慶応義塾大学, 理工学部, 教授 (40213722)
佐藤 巌 小山工業高等専門学校, 一般科目, 教授 (70154036)
|
|---|
| 研究期間 (年度) |
2009 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
12,220千円 (直接経費: 9,400千円、間接経費: 2,820千円)
2012年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2011年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2010年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
2009年度: 3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
|
|---|
| キーワード | 離散数学 / 位相幾何学的グラフ理論 / グラフの再埋蔵 / 閉曲面の三角形分割 / 平面被覆予想 / トポロジー / グラフの再埋蔵理論 / グラフの彩色 / グラフ理論支援ソフトウェア / データベース |
|---|
| 研究概要 |
コンピュータ実験により,既公表のトーラス上の三角形分割のパネル構造の分類の不備を修正した.また,種数2の向き付け可能な閉曲面の三角形分割の再埋蔵で,基本的の複合と捉えられないものを発見した.再埋蔵理論の応用として,閉曲面上のグラフ内の独立な2辺が完全マッチングに拡張するために十分条件を与え,具体的な閉曲面に対して拡張不可能となる構造を特定した.また,閉曲面の三角形分割の識別数が有界となることを示し,射影平面やトーラスに対して具体的な上限を決定した.
|
