ラムゼー型問題の解決には単色の部分構造の解析が重要であるため,本研究を進める上でグラフの安全集合という新しい概念を提起して全く新しいアプローチから研究を推進した.その結果,ラムゼー型問題に留まらずグラフ理論の幅広い分野で適用可能な定理を多数得ることが出来た.グラフの安全集合の概念はグラフアルゴリズムの研究者グループの注目を惹き,本研究から国内外で活発に研究がなされるような波及効果を生み出すテーマを提供することが出来た.また,肝心のグラフのラムゼー型問題についても,辺着色グラフ上の分割問題に関するある予想を提起し,その部分的解決を与えることで注目度の高い研究成果を与えることが出来た.
|