研究課題
基盤研究(C)
与えられたグラフの本型埋め込みに要するページの数を求めることは，理論的にも応用的にも重要な問題である．本研究では，グラフの種数とページ数の関係を記述することを目標として研究に取り組んだ．そして，曲面上のグラフにある種の性質を満たす閉路を探索し，それを用いてある曲面に埋め込み可能なグラフの効率的な本型埋め込みアルゴリズムを構築することに成功した．特に，任意の向き付け可能閉曲面上の局所平面グラフのページ数と，射影平面的グラフのページ数の上界を，その連結度に応じて与えることができた．
すべて 2017 2016 2015 その他
すべて 国際共同研究 (1件) 雑誌論文 (14件) (うち国際共著 1件、 査読あり 14件、 オープンアクセス 4件、 謝辞記載あり 2件) 学会発表 (10件) (うち国際学会 7件、 招待講演 1件)
Australasian J. Comb.
巻: 67 ページ: 101-108
Theory and Applications of Graphs
巻: 4
Yokohama Math. J.
巻: 63 ページ: 75-89
120006459868
巻: 63 ページ: 117-129
J. Graph Theory
巻: 82 号: 3 ページ: 265-278
10.1002/jgt.21900
Discrete Appl. Math.
巻: 209 ページ: 296-302
10.1016/j.dam.2015.07.037
Discrete Math.
巻: 339 号: 1 ページ: 165-178
10.1016/j.disc.2015.07.015
巻: 339 号: 11 ページ: 2672-2679
10.1016/j.disc.2016.05.006
巻: 215 ページ: 155-163
10.1016/j.dam.2016.07.012
Discuss. Math. Graph Theory
巻: 36 号: 3 ページ: 545-554
10.7151/dmgt.1870
Discrete Mathematics
巻: 338 号: 1 ページ: 64-70
10.1016/j.disc.2014.08.017
Graphs and Combinatotics
巻: 未定 号: 6 ページ: 2029-2036
10.1007/s00373-014-1489-y
Graphs and Combinatorics
巻: 31 号: 6 ページ: 1889-1904
10.1007/s00373-015-1574-x
SIAM Journal on iIscrete Mathematics
巻: 29 号: 4 ページ: 2075-2087
10.1137/140963340
