| 研究課題/領域番号 |
23740087
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | 熊本大学 (2013)
東京理科大学 (2011-2012) |
|---|
研究代表者 |
千葉 周也 熊本大学, 自然科学研究科, 講師 (80579764)
|
|---|
| 研究期間 (年度) |
2011 – 2013
|
| 研究課題ステータス |
完了 (2013年度)
|
| 配分額 *注記 |
2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
2013年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2012年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2011年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
|
|---|
| キーワード | グラフ理論 / 点素な部分グラフ / 因子 / 星グラフ / 閉路 / 道 / Erdos型条件 / 次数条件 / 点素 / 部分グラフ / 分割 / サイクル / Fan型条件 / 離散数学 |
|---|
| 研究概要 |
本研究では、グラフ理論における点素な部分グラフが存在するための十分条件について考察し、点素な星グラフの存在性を保証するためのErdos型条件を与えた。さらに、星グラフと他のグラフとの関係性を考察することで、当該分野において有用な結果を多数得る事ができた。その結果、当該分野の研究において、星グラフ等のグラフに有効的に働く可能性がある証明法の糸口を見出だすことができた。
|
