第２回 旭川離散数学セミナー

スケジュール

・13:00 - 14:00　内海 凌　（北海道大学）

タイトル：グラフのラベル付き辺に付随した互換の積

アブストラクト：グラフの各辺にその端点を入れ換える互換を対応させる．このとき，辺のラベル付けに応じて定まる互換の積は，グラフの頂点集合の置換を与える．本講演では，互換の積がすべての頂点を通る巡回置換である場合に着目し，その特徴づけやDénesによる結果などについて紹介する．