研究課題
基盤研究(B)
与えられたグラフの部分グラフから,辺の縮約を繰り返して得られるグラフを,元のグラフのマイナーと呼ぶ.平面グラフなど重要なグラフの族はマイナーに関して閉じており,禁止マイナーによって特徴づけされる.これまでに知られていた平面グラフなどにおける閉路,全域木,因子に関する問題を,禁止マイナーの観点から拡張することを行った.とくに完全2部グラフをマイナーとして含まないグラフのタフネス,全域木に関する性質で顕著な成果が上がった.加えて,禁止部分グラフによる同種の問題にも成果があった。
すべて 2012 2011 2010 2009 2008
すべて 雑誌論文 (12件) (うち査読あり 12件) 学会発表 (10件)
J. Graph Theory
巻: 70 ページ: 40-53
Discrete Math
巻: 311 ページ: 2475-2484
巻: 68 ページ: 77-89
J. Combin
巻: 18 ページ: 148-6
巻: 67 ページ: 250-259
巻: 64 ページ: 250-266
巻: 60 ページ: 302-312
Australas. J. Combin
巻: 44 ページ: 235-246
巻: 309 ページ: 666-672
SIAM J. Discrete Math
巻: 23 ページ: 96-108
Discrete Appl. Math
巻: 156 ページ: 1694-1710
Tokyo J. Math
巻: 31 ページ: 415-420