藤沢　潤

いくつかの点があり，その中のいくつかの2点のペアが線で結ばれているような構造をグラフと呼ぶ。グラフ理論の研究は，電気回路・集積回路の設計や，プログラミングにおけるアルゴリズムの最適化など，情報科学の様々な分野への応用がなされている。 私はグラフ理論の中で，ハミルトンサイクルや1-因子・2-因子の存在に関して，禁止部分グラフによって制限されるグラフの持つ性質について，閉曲面上に埋め込まれたグラフの持つ性質について，等のトピックに興味を持って研究を進めている。