| 研究課題/領域番号 |
24340021
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 一部基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | 慶應義塾大学 |
|---|
研究代表者 |
太田 克弘 慶應義塾大学, 理工学部, 教授 (40213722)
|
|---|
| 研究分担者 |
藤沢 潤 慶應義塾大学, 商学部, 准教授 (00516099)
田村 明久 慶應義塾大学, 理工学部, 教授 (50217189)
石井 一平 慶應義塾大学, 理工学部, 非常勤講師 (90051929)
小田 芳彰 慶應義塾大学, 理工学部, 准教授 (90325043)
|
|---|
| 連携研究者 |
山下 登茂紀 近畿大学, 理工学部, 准教授 (10410458)
|
|---|
| 研究協力者 |
榎本 彦衛 元広島大学, 大学院, 教授
小関 健太 国立情報学研究所, 特任助教
土屋 翔一 専修大学, 講師
野口 健太 東京電機大学, 助教
佐久間 雅 山形大学, 准教授
|
|---|
| 研究期間 (年度) |
2012-04-01 – 2017-03-31
|
| キーワード | グラフ理論 / 極値問題 / 弦付きサイクル / シータグラフ / マッチング拡張性 / Hadwiger予想 / 禁止部分グラフ |
|---|
| 研究成果の概要 |
極値グラフ理論の問題は，グラフ H を固定するとき，与えられたグラフ G が H と同型な部分グラフを含むための辺数あるいは最小次数に関する最善の十分条件を求めることである．本研究では，因子問題，マイナー，部分グラフに関する問題を統一的な視点から俯瞰することにより，新たな問題提起を行い，展開研究を行った．とくに，森グラフの極値問題，弦付きサイクルやシータグラフを点素に見つける問題，マッチング拡張性などを重点的に扱った．また，グラフ理論の大きな未解決問題の一つであるHadwiger予想との関連において，グラフのρ彩色の概念を導入し，次数列に関するHadwiger予想の簡潔な証明を与えた．
|
| 自由記述の分野 |
離散数学
|
