| 研究課題/領域番号 |
19K03603
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分12030:数学基礎関連
|
|---|
| 研究機関 | 横浜市立大学 |
|---|
研究代表者 |
藤田 慎也 横浜市立大学, データサイエンス学部, 准教授 (60424206)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2024-03-31
|
| 研究課題ステータス |
完了 (2023年度)
|
| 配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2022年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2021年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2020年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2019年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | 辺着色グラフ / グラフの分割問題 / グラフの次数条件 / グラフの極値問題 / グラフのラムゼー数 / グラフの彩色問題 / 密なグラフの部分構造 |
|---|
| 研究開始時の研究の概要 |
本研究は、申請者が最近の研究で提起した辺着色グラフの分割問題に関する予想について、部分的、もしくは可能であれば全面的に解決することを目標としている。研究では、国内外の研究者たちとの学術交流の機会を大事にしながら、多角的視点により予想の解決を目指したい。
さらに、本研究では、当該予想の解決に向けた考察過程で得られた知見を活かすことで、辺着色グラフの枠組みを超えて密なグラフの内部構造が把握出来るような、グラフ理論において汎用性の高い構造定理についてもその構築を狙っていきたい。
|
| 研究実績の概要 |
この年度では、本研究課題の主要テーマである辺着色されたグラフ上の色次数条件に関する分割問題の部分的解決に向けて様々な方向からのアプローチを試み、問題解決の糸口となり得る有用な結果をいくつか得ることに成功した。より具体的には、グラフの構造解析のためのアプローチとして、グラフの因子理論や支配数、グラフの安全集合に関わる結果の適用を試み、それによって新たな知見を得ることが出来た。辺着色されたグラフを扱う際には、各色によって誘導される単色のグラフの構造把握が重要であるため、辺着色を施さない一般のグラフに対する構造把握は当該分野の研究においても重要であり、本研究を推進することで改めてそうした方向性の重要性を再認識することが出来た。グラフの内部構造把握の重要性に関する詳細な説明については割愛するが、一例として、完全二部グラフで一つの部集合が１頂点のみからなる星グラフの存在に関する構造定理はグラフの支配数の解析とも関連して重要であり、星グラフをグラフの因子として含むための辺の数に関する極値問題がグラフの内部構造把握に重要な役割を果たすことが知られている。この年度では、そうしたグラフの星グラフ因子の存在に関する極値問題に良い解を与える定理を示すことに成功し、成果をまとめた論文がGraphs and Combinatoricsに掲載された。コロナ禍の影響による研究進捗の大幅な遅れもあって、残念ながら当初想定した当該未解決問題の解決には至らなかったが、構造的グラフ理論で得られている様々な結果の適用可能性につながる有用な知見が得られており、当該分野の研究進展について一定の成果を上げることが出来たと思う。
|
