特別講義 (離散数学 B)

Advanced Topics (Discrete Mathematics B)

担当教官 非常勤講師 斎藤 明

目的・方針

グラフ理論, 特にグラフのサイクルに関する最近の研究成果を解説する. 重要な研究手法である Hopping Lemma や Ryjacek閉包を紹介し, またハミルトン性を保証する各種の十分条件を調べる.

内容

1. ハミルトンサイクルに関する古典的な結果
2. Hopping Lemma
3. Neighborhood Union とハミルトンサイクル
4. Relative length
5. Ryjacek 閉包

テキスト

参考となる文献を講義中適宜紹介する.

戻る