| 研究成果の概要 |
aとbとrはa+b=r, a≦r/2を満たす正の整数とする。課題はrが奇数のときに、予想「r-正則グラフには{a,b}-因子が存在する」ことを示すことである。同時に関連するグラフ理論の問題に貢献することである。これに対して、もしaが偶数で2≦a≦r/2ならこの予想が成り立つことを示した。また、もしaが奇数でr/3≦a≦r/2なら予想が成り立つことを示した。最近もしaが奇数で(a+1)(a+2)≦rなら予想が成り立たないことが示された。しかし未解決な場合が残っている。また関連する2部グラフの因子、一般のグラフの因子およびグラフの全域木についてもいくつかの結果を得た。
|
