研究課題
基盤研究(C)
本研究では，曲面上のグラフの多色彩色に関する研究テーマを扱った．この概念はいわゆる「美術館問題」を動機として定義されたものであり，私の研究の糸口は，3-正則平面２部グラフの多色4-彩色性をグラフの局所変形を用いて解くことであり，本研究は，そのアナロジーとして，その他の曲面の偶角形分割に同様の事実が成立するかを扱った．結果的には，当初想定していた問題はすべて，予想通りに解くことができた．一方，得られた結果がグラフの拡張問題に結びつき，曲面のZ2ホモロジーやグラフのサイクルスペースなどの代数的手法を用いる新たな研究の方向性を見つけた．本研究では当初の予想を大きく超える成果を得ることができた．
すべて 2015 2014 2013 2012
すべて 雑誌論文 (16件) (うち査読あり 11件) 学会発表 (12件) (うち招待講演 2件)
Graphs and Combinatorics
巻: 30 号: 5 ページ: 1193-1205
10.1007/s00373-013-1346-4
Ars Combinatoria
巻: 116
Congressus. Numerantium
巻: 219
J. Combin. Theory Ser. B
巻: 103 号: 1 ページ: 46-60
10.1016/j.jctb.2012.08.004
AKCE Int. J. Graphs Combin.
巻: 10
Discrete Math.
巻: 313 号: 21 ページ: 2423-2431
10.1016/j.disc.2013.07.005
Lecture Note on Computer Science
巻: 8296 ページ: 20-29
10.1007/978-3-642-45281-9_2
Lecture Notes in Computer Science
巻: 8296 ページ: 110-119
10.1007/978-3-642-45281-9_11
Graphs Combin.
巻: 29 号: 6 ページ: 1675-1688
10.1007/s00373-012-1244-1
SIAM J. Discrete Math.
巻: 26 号: 2 ページ: 661-669
10.1137/100794651
巻: 28 号: 4 ページ: 499-530
10.1007/s00373-011-1063-9
巻: 312 号: 14 ページ: 2135-2139
10.1016/j.disc.2011.06.007
Journal of Graph Theory
巻: 69 号: 3 ページ: 301-313
10.1002/jgt.20583
Discrete Comput. Geom.
巻: 47 号: 1 ページ: 215-234
10.1007/s00454-011-9374-4
巻: 312 号: 4 ページ: 715-719
10.1016/j.disc.2011.11.016
J. Graph Theory
巻: 69 号: 2 ページ: 143-151
10.1002/jgt.20569
