研究課題
基盤研究(C)
比較可能グラフから辺の削除を行って得られる比較可能-keグラフをはじめ、置換グラフ、グリッドグラフに辺の削除や追加を行って得られるグラフ族などに対する頂点彩色問題、木に辺を追加したグラフの同型性判定問題に対する効率的なアルゴリズムの設計、計算困難性の証明を行った。また、効率的なアルゴリズムが設計可能となる、問題とパラメータ化グラフ族の性質の組合せを明らかにした。
すべて 2012 2010
すべて 学会発表 (5件)