iwiwi 備忘録

学んだことを殴り書きます。自分向けのメモです。

2014-01-20から1日間の記事一覧

Hamilton Cycles (Graph Theory, Chapter 10)

Siffocoemt conditions 頂点数3以上,すべての頂点の次数が n/2 位上ならハミルトニアン 頂点数3以上,α(G)≦κ(G) ならハミルトニアン α:最大独立集合,κ:連結性 頂点数3以上連結,任意の induced path uvw で d(u)+d(w)≧|N(u)∪N(v)∪N(w)| ならハミルト…