| Project/Area Number |
18K13449
|
|---|
| Research Category |
Grant-in-Aid for Early-Career Scientists
|
| Allocation Type | Multi-year Fund |
|---|
| Review Section |
Basic Section 12030:Basic mathematics-related
|
|---|
| Research Institution | Kitasato University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2018-04-01 – 2024-03-31
|
| Project Status |
Completed (Fiscal Year 2023)
|
| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Keywords | グラフ理論 / 禁止部分グラフ / ラムゼー型問題 / 支配数 / 道被覆数 / 次数因子 / Gyarfas-Sumner予想 / 次数制約木 / 閉路被覆数 / 彩色数 / 内周 / ハミルトン閉路 / 禁止グラフ / Erdos-Hajnal予想 |
|---|
| Outline of Final Research Achievements |
In this research, our main aim is to make sure of essential effects given by forbidden subgraph conditions. To do so, we studied comparisons between forbidden subgraph conditions and relationship between forbidden subgraphs and various graph-invariants. As a result, Ramsey-type problems for graph-invariants were established. The problem is strongly related to the classical Gyarfas-Sumner conjecture, and the solution of its analogues from the point of view of Ramsey-type problem provides a new research direction for the conjecture. By reviewing the properties of forbidden subgraph conditions, we also gave a common generalization of known results concerning the existence of Hamiltonian cycle. Furthermore, inspired by such studies, we unify well-known domination-like invariants. Applying them, some results on domination number were analyzed in detail.
|
| Academic Significance and Societal Importance of the Research Achievements |
禁止グラフ条件は，グラフの構造や不変量を研究する際に頻繁に用いられる重要な十分条件である．しかしそれらの条件自体がグラフに与える本質的な影響や，複数の禁止グラフ条件間の性質比較という基礎研究はほとんど注目されていなかった．本研究ではそれを補う研究を進めたことによって，既存成果の整理や一般化を行うことに成功した．これらの結果により，禁止グラフ条件を用いる研究全域の進展に繋がったと言える．
|
