研究課題
基盤研究(C)
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部グラフの因子、一般のグラフの因子およびグラフの全域木についてもいくつかの結果を得た。
すべて 2016 2015 2014 2013 その他
すべて 国際共同研究 (4件) 雑誌論文 (16件) (うち国際共著 5件、 査読あり 16件、 謝辞記載あり 8件、 オープンアクセス 1件) 学会発表 (19件) (うち国際学会 3件、 招待講演 5件) 図書 (1件) 備考 (3件)
Discrete Mathemtics
巻: 339 号: 5 ページ: 1583-1586
10.1016/j.disc.2015.12.023
Discrete Mathematics
巻: 339 号: 2 ページ: 729-736
10.1016/j.disc.2015.10.013
Graphs and Combinatorics
巻: 32 号: 1 ページ: 103-110
10.1007/s00373-015-1558-x
Graphs and Combinatorics,
巻: 31 号: 6 ページ: 1883-1887
10.1007/s00373-015-1618-2
J. of the Operations Research Society of China
巻: 3 号: 1 ページ: 81-88
10.1007/s40305-014-0066-7
Electronic Journal of Combinatorics
巻: 22
Discrete Applied Mathematics
巻: 181 ページ: 21-32
10.1016/j.dam.2014.10.015
Discrete and Computational Geometry and Graphs: 16th Japanese Conference, JCDCGG 2013, Tokyo, Japan, September 17-19, 2013, Revised Selected Papers, LNCS
巻: 8845 ページ: 96-111
10.1007/978-3-319-13287-7_9
Star-Cycle Factors of Graphs
巻: 34 号: 1 ページ: 193-193
10.7151/dmgt.1717
巻: 30 号: 4 ページ: 821-826
10.1007/s00373-013-1324-x
巻: 333 ページ: 1-5
10.1016/j.disc.2014.06.005
Star-Cycle Factors of Grahs
巻: 34 ページ: 193-198
Computational Geometry and Graphs LNCS
巻: 8296 ページ: 97-102
巻: 313 号: 24 ページ: 2903-2907
10.1016/j.disc.2013.09.002
Ars Combinatoria
巻: 108 ページ: 321-326
Linear Algebra Appllication
巻: 438 号: 9 ページ: 3629-3634
10.1016/j.laa.2013.01.005
http://gorogoro.cis.ibaraki.ac.jp/web/html/
