研究課題
基盤研究(C)
与えられたグラフの本型埋め込みに要するページの数を求めることは，理論的にも応用的にも重要な問題である．本研究では，グラフの種数とページ数の関係を記述することを目標として研究に取り組んだ．そして，曲面上のグラフにある種の性質を満たす閉路を探索し，それを用いてある曲面に埋め込み可能なグラフの効率的な本型埋め込みアルゴリズムを構築することに成功した．特に，任意の向き付け可能閉曲面上の局所平面グラフのページ数と，射影平面的グラフのページ数の上界を，その連結度に応じて与えることができた．
離散数学，グラフ理論
