研究課題
若手研究(B)
BH予想とは「2n-1色で辺彩色された2n(≧6)頂点完全グラフの辺集合は辺素なn個の異色全域木に分解できる」というものである。本研究では、異色グラフを一般化したf-異色グラフを定義しBH予想を拡張することで、関数fこ応じ九段階的な研究を可能とし、特にf(c)=n-2の時に拡張BH予想が正しいことを証明した。また、w成分f-異色全域林が存在するための必要十分条件を証明し、それを応用して既存の2つの定理を一般化した。
すべて 2011 2010 2009
すべて 雑誌論文 (3件) (うち査読あり 1件) 学会発表 (2件)
http://arxiv.org/abs/1106.2441.
http://arxiv.org/abs/1102.4802.
The China-Japan Joint Conference on Computational Geometry, Graphs and Applications (CGGA 2010)
ページ: 100-101