| 研究課題/領域番号 |
09F09727
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 外国 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | 日本大学 |
|---|
研究代表者 |
斎藤 明 (2010) 日本大学, 文理学部, 教授
斉藤 明 (2009) 日本大学, 文理学部, 教授
|
|---|
| 研究分担者 |
BRUHN-FUJIMOTO Henning 日本大学, 文理学部, 外国人特別研究員
|
|---|
| 研究期間 (年度) |
2009 – 2010
|
| 研究課題ステータス |
完了 (2010年度)
|
| 配分額 *注記 |
1,200千円 (直接経費: 1,200千円)
2010年度: 600千円 (直接経費: 600千円)
2009年度: 600千円 (直接経費: 600千円)
|
|---|
| キーワード | グラフ / クロー / クローフリー / 誘導路 / クリーク / 切断集合 / サイクル / 誘導サイクル / カットセット |
|---|
| 研究概要 |
本研究は無限グラフのハミルトン閉路とt-理想グラフを研究対象とした。t-理想グラフに関しては、比較的良い性質を持つクローフリーグラフのクラスに限定して研究を進めた。t-理想グラフに関する性質の多くは誘導路とよばれる構造と深く関係する。またハミルトン閉路に関する多くの問題では、グラフの切断集合が様々な必要条件を与える。そこでクローフリーグラフの誘導路と切断集合の関係を調べることが自然な流れとなった。
前年度の研究では、クローフリーグラフの2頂点を結ぶ誘導路の本数を、クリーク切断集合の言葉で記述することに成功した。そこで今年度は互いに素な2つの頂点集合間の誘導路の本数を考えた。前年度の研究は2つの集合がともに位数1である場合に相当するので、本年度の研究はその拡張にあたる。一方2つの頂点集合が与えられたとき、それらをそれぞれ1頂点に縮約すると、前年度の研究成果が適用できる可能性が生じる。ただし初めのグラフがクローフリーグラフであっても、頂点を縮約することにより得られるグラフはクローフリーグラフであるとは限らない。ここに大きな困難があった。
そこで我々はまず、前年度の研究成果をクローフリーグラフよりも大きいクラスに拡張することから始めた。具体的には、対象となる2頂点がクローの中心となっていても、そのクローフリー条件の欠如を補う条件を導入することで、前年度と同じ帰結を得ることに成功した。この新しい結果はクローフリーグラフの2つの頂点集合を縮約したグラフに適用できることが判明し、これを用いて2つの集合間を結ぶ誘導路の本数をクリーク切断集合の言葉で記述することに成功した。
|
