| 研究課題/領域番号 |
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が含む極小ｋ連結全域部分グラフのなかで、辺の数が最小なグラフである。」
|
| 研究実績の概要 |
本研究の目的は、グラフの辺に色が塗られた辺着色グラフの構造解明であり、特に、「グラフの任意の2頂点が単色なパスでつながれているという単色連結という構造が保証されるためにはグラフに塗られている色は最大で何色使用されることまで許されるか？」という辺着色グラフに関する極値問題の解を与えることを目的としている。辺着色グラフにおける単色連結性については、近年活発に研究が進められており、様々な定理が知られているが、本研究では単色連結性の高連結版について同様の極値問題について考察している。この問題を扱う上でグラフの辺に色は施さない高連結グラフの構造研究が特に重要であり、今年度では取り除いても連結度がほとんど下がらない非分離パスの存在に関する研究を推進し、成果をまとめた論文を投稿することが出来た。また、辺着色グラフ上の構造研究では、単色連結性を阻害する構造としてしばしば障害となっている、すべての辺が異なる色を持つ、いわゆる虹色部分グラフの存在に関する考察が重要であるため、４頂点閉路からなる虹色部分グラフの存在に関する研究を推進し、一定の成果を得ることが出来た。得られた当該成果については年度末に米国で開催されたグラフ理論の国際会議で成果発表を行った。この他、重み付きグラフ上の頂点彩色で良い順序を持つような彩色を実現するためのグラフの辺の向き付けに関する研究成果が当該分野の研究を進める上で有用な補題となり得るため、これについても研究を推進し、成果をまとめた論文を投稿することが出来た。今年度の主な研究成果としては、これら投稿論文の採択待ちという状況である。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
研究計画に基づいて得られた成果をまとめた論文を2篇投稿することが出来たため、本研究については概ね順調に進展していると思われる。
|
| 今後の研究の推進方策 |
先述したように、研究は概ね順調に進展しているため、このペースで研究を推進し、引き続き論文投稿、学会発表等で成果を発信してゆきたい。
|
