研究課題
若手研究(B)
本研究では、Erdos-Posa propertyをみたすグラフと、指定したグラフ並びに指定した数の点素な部分グラフの存在性に対する次数条件との関係性について考察した。特に、次数制約付き点素部分グラフ問題からアプローチすることで、本研究課題に対するある種の１つの結論を与えることに成功した。さらに、指定した数による閉路分割や指定した数の点素な星グラフの存在性に対する様々な十分条件を与えることで、当該研究分野を進展させた。
すべて 2017 2016 2015 2014 その他
すべて 国際共同研究 (4件) 雑誌論文 (12件) (うち国際共著 2件、 査読あり 10件、 謝辞記載あり 11件、 オープンアクセス 3件) 学会発表 (21件) (うち国際学会 8件、 招待講演 3件) 備考 (1件)
Discrete Mathematics
巻: 340 号: 4 ページ: 649-654
10.1016/j.disc.2016.11.034
巻: 340 号: 4 ページ: 678-690
10.1016/j.disc.2016.12.010
Electronic Journal of Combinatorics
巻: 24
Graphs and Combinatorics
巻: 32 号: 5 ページ: 1773-1788
10.1007/s00373-015-1673-8
FILOMAT
巻: 30 号: 8 ページ: 2091-2099
10.2298/fil1608091c
2016年度応用数学合同研究集会報告集
巻: - ページ: 122-129
J. Combin. Theory Ser. B
巻: 印刷中 ページ: 124-147
10.1016/j.jctb.2015.04.001
Electronic Notes in Discrete Mathematics
巻: 49 ページ: 359-366
10.1016/j.endm.2015.06.050
Proceedings of The 2015 Engineering Workshop among Ajou University, Shandong University and Kumamoto University
巻: - ページ: 52-52
巻: VOL.338 号: 12 ページ: 2442-2452
10.1016/j.disc.2015.06.018
SIAM J. Discrete Math.
巻: 29 号: 1 ページ: 26-35
10.1137/130937974
Discrete Math.
巻: 333 ページ: 66-83
10.1016/j.disc.2014.06.012
https://kumamoto.pure.elsevier.com/en/persons/shuya-chiba
