卒研のページ
有界な木幅を持つグラフのTutte多項式の計算アルゴリズムの実装と彩色多項式への応用
概要
『An algorithm for the Tutte polynomials of graphs of bounded treewidth』で紹介されたSplitting formula と言う概念を用いて、有界な木幅を持つグラフのTutte多項式の計算アルゴリズムを実装し、彩色多項式に応用する。
発表用スライド(pdf)
発表用スライド(odp)
レジェメ
セパレーターのサイズが3
セパレーターのサイズが2
Tutte多項式の基本アルゴリズム
パーティションの列挙と順序付
パーティションのサイズ