東北大学 大学院情報科学研究科
純粋・応用数学研究センター
組合せ論セミナー

有向グラフの skew energy は C. Adiga、 R. Balakrishman、 W. So によって定義された。 また、Adiga らによって有向グラフの skew energy の評価が与えている。 今回の講演では、有向グラフの中でも特殊なグラフである tournament に対し skew energy の上からと下からの評価が改善されたことについて述べる。