Date
2014/05/12 Mon 15:00 - 16:30
Room
6号館609号室
Speaker
松下尚弘
Affiliation
東京大学
Abstract
正の整数rに対し，グラフのr-基本群，およびr-被覆写像について紹介する．r-基本群は二つのグラフの間のグラフ準同型の存在問題に応用することができる．特に r=2 のとき，これらの概念はグラフの彩色問題と関わりのある近傍複体と密接に関係している．