| 研究課題/領域番号 |
23K03202
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分12030:数学基礎関連
|
|---|
| 研究機関 | 横浜市立大学 |
|---|
研究代表者 |
藤田 慎也 横浜市立大学, データサイエンス学部, 准教授 (60424206)
|
|---|
| 研究期間 (年度) |
2023-04-01 – 2028-03-31
|
| 研究課題ステータス |
交付 (2023年度)
|
| 配分額 *注記 |
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2027年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2026年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2025年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2024年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2023年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
|
|---|
| キーワード | グラフの連結度 / 辺着色グラフ / 極値グラフ理論 / 高連結グラフ / ラムゼー型問題 |
|---|
| 研究開始時の研究の概要 |
先述した用語をもとに記述する以下の予想について、その解決を目指すことが本研究の概要である。
予想Ｆ．「整数n>k>1に対して、n頂点からなる辺着色グラフGが単色ｋ連結であるとする。このとき、Gが含む色数の上限は|E(G)|-|E(H)|+1である。ここで、HはGが含む極小ｋ連結全域部分グラフのなかで、辺の数が最小なグラフである。」
|
