| 研究課題/領域番号 |
23540159
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | 芝浦工業大学 |
|---|
研究代表者 |
松田 晴英 芝浦工業大学, 工学部, 教授 (00333237)
|
|---|
| 研究分担者 |
松原 良太 芝浦工業大学, 工学部, 准教授 (70581685)
|
|---|
| 研究期間 (年度) |
2011-04-28 – 2015-03-31
|
| 研究課題ステータス |
完了 (2014年度)
|
| 配分額 *注記 |
4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2014年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2013年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2012年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2011年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
|
|---|
| キーワード | 離散数学 / グラフ理論 / 因子 / 木 |
|---|
| 研究成果の概要 |
グラフの因子問題とは、与えられたグラフに対して、特定の性質をみたす全域部分グラフを見つけるという問題である。全域部分グラフとは、与えられたグラフのすべての点と一部の辺からなるグラフのことである。本研究の目的は、次の3点の成果を上げることである。
(1) グラフ全体でもつ構造がグラフの一部分にもあり得るかを研究し、グラフの全体で知られている性質との関連性を追及していく。(2) グラフの木の構造を様々な角度から検証し、その存在定理の解決方法を提示する。(3) 上記 2 点の融合を提案し、新たなグラフの方向性を示す。
これらについて、いくつかの成果が得られた。
|
