[Discovery Saga Top]
[Saga Next]
[無料公開版Discovery Saga]
[Discovery Sagaプレミアムご案内]
[早稲田大学研究Discovery Saga]
[産学連携のご案内]
[Saga Concept]
[会社概要]
[お問い合わせ]
Dis
cov
er
y
Sa
ga
詳細表示
研究者リスト表示
ダウンロード(UTF-8 txt)
グラフ理論Saga
グラフ理論
に関するサイレントキーワード
全域木
が含まれる科研費採択研究1件
グラフ理論
に関するサイレントキーワード
全域木
が含まれる科研費採択研究 1件
禁止マイナーによって特徴づけされたグラフに関する研究
【研究分野】数学一般(含確率論・統計数学)
【研究領域課題番号】
20340023 (KAKENデータベースで見る)
【研究キーワード】
組合せ論 / グラフ / マイナー / 禁止マイナー / 禁止部分グラフ / 完全マッチング / クローフリーグラフ / タフネス /
グラフ理論
/ グラフマイナー / 閉曲面上への埋め込み /
全域木
【研究成果の概要】
与えられたグラフの部分グラフから,辺の縮約を繰り返して得られるグラフを,元のグラフのマイナーと呼ぶ.平面グラフなど重要なグラフの族はマイナーに関して閉じており,禁止マイナーによって特徴づけされる.これまでに知られていた平面グラフなどにおける閉路,
全域木
,因子に関する問題を,禁止マイナーの観点から拡張することを行った.とくに完全2部グラフをマイナーとして含まないグラフのタフネス,
全域木
に関する性質で顕著な成果が上がった.加えて,禁止部分グラフによる同種の問題にも成果があった。
【研究代表者】
太田 克弘 慶應義塾大学 理工学部 教授
(Kakenデータベース)
【研究分担者】
田村 明久
慶應義塾大学
理工学部
教授
(Kakenデータベース)
小田 芳彰
慶應義塾大学
理工学部
准教授
(Kakenデータベース)
石井 一平
慶應義塾大学
理工学部
准教授
(Kakenデータベース)
【研究連携者】
中本 敦浩
横浜国立大学
教育人間科学部
准教授
(Kakenデータベース)
山下 登茂紀
近畿大学
理工学部
講師
(Kakenデータベース)
藤沢 潤
慶應義塾大学
商学部
専任講師
(Kakenデータベース)
【研究種目】基盤研究(B)
【研究期間】2008 - 2011
【配分額】6,240千円 (直接経費: 4,800千円、間接経費: 1,440千円)