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