2022 Fiscal Year Research-status Report
On the structure of subgraphs and trees with specified properties in graphs
| Project/Area Number |
20K03724
|
|---|
| Research Institution | Shibaura Institute of Technology |
|---|
Principal Investigator |
松田 晴英 芝浦工業大学, 工学部, 教授 (00333237)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
松原 良太 芝浦工業大学, 工学部, 教授 (70581685)
|
|---|
| Project Period (FY) |
2020-04-01 – 2025-03-31
|
| Keywords | 応用数学 / 離散数学 / グラフ理論 / 木 / 因子 |
|---|
| Outline of Annual Research Achievements |
グラフの因子問題とは、与えられたグラフに対して、特定の性質をみたす全域部分グラフ（因子）を見つけるという問題である。全域部分グラフとは、与えられ
たグラフのすべての点と一部の辺からなるグラフのことである。本研究の目的は、次の3点の成果を上げることである。
1 グラフ全体でもつ構造がグラフの一部分にもあり得るかを研究し、グラフの全体で知られている性質との関連性を追及していく。
2 グラフの木の構造を様々な角度から検証し、その存在定理の解決方法を提示する。
3 上記2点の融合を提案し、新たな因子理論研究の方向性を示す。
令和4年度は昨年度に引き続き、研究目的2に関する研究を実施した。連結な因子において、最も基本的な概念として知られる、特定の性質をもった木に関する研究は、1975 年、Sein Win によって開始されたが、その研究手法の複雑さから、それ以降、あまり注目されていなかった。しかし、申請者らによる、木に関する近年の結果が発表されると、現在、国内外を問わず、活発に研究される分野へと成長しつつある。本研究は、その成長、発展をさらに推し進めていこうとするものである。しかし、これまでに得られた結果は、連結因子問題全体からみると未だ、特別な場合であり、これも交付希望期間内に一般化したいと考えている。実際、令和4年度では、星K_{1,n+1}というグラフと、もう1種類の特定のグラフを誘導部分グラフとして含まないグラフGにおいて、グラフGに(g,f)-因子が存在するならば、連結(g,f+n-2)-因子が存在することを示した。この結果は更に発展する可能性があり、継続して研究している。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
研究実績の概要で挙げた本研究課題の研究目的2において、今年度は共同研究により、星K_{1,n+1}というグラフと、もう1種類の特定のグラフを誘導部分グラフとして含まないグラフGにおいて、グラフGに(g,f)-因子が存在するならば、連結(g,f+n-2)-因子が存在することを示した。この結果は更に発展する可能性があり、継続して研究している。これはこれまで、過去の重要な結果を更に拡張した結果であり、新たな視点によって得られた先駆的な研究としての重要な意義があると考える。一方で、この研究目的2では、この結果にとどまらず、より研究を進めていく必要があるとも考えている。
|
| Strategy for Future Research Activity |
令和4年度は主に、研究目的2を遂行するべく、研究を進めてきた。令和5年度も、この研究目的2のさらなる進展を図りつつ、研究目的1と2の融合的研究も視野に入れていきたいと考えている。
|
| Causes of Carryover |
新型コロナウイルスの影響により、予定していた学会や研究集会への参加が叶わなくなったために次年度使用額が生じた。今後は新型コロナウイルスの感染状況にもよるが、可能な限り、学会や研究集会に参加したい。また、学会等へ参加できなかったために収集できなかった情報を書籍や論文等によって集めたいと考えている。このための費用にも充てたい。
|
