2013年6月の記事一覧

日時: ２０１３年６月２０日（木）１６：００－１７：３０
場所: 筑波大学 自然系学系Ｄ棟 Ｄ５０９

講演者: 松下尚弘 氏 （東京大学大学院 数理科学研究科）

講演題目: グラフの被覆写像と基本群の理論

アブストラクト:
本講演では、正の整数rに対し、グラフのr-被覆写像とr-基本群に関する定義を述べ、その性質について述べる。r-被覆写像はグラフの写像の一つのクラスであり、r-基本群は基点付きグラフに対して定義される群である。これらの間にはトポロジーにおける被覆写像と基本群との関係と類似の関係が見られる。またこれらはグラフの組合せ論的な性質を反映しており、特に2-基本群はグラフの彩色問題に関連が深い、Lovaszの近傍複体の基本群と密接に関係している。