2017-03-28から1日間の記事一覧

ハドワイガー予想って

lealgorithm.blogspot.jp をマイナーとして含まないグラフは t-彩色可能 なのでしょうか? もしかして対偶とって、t彩色可能でなければ、少なくとものマイナーを含むにすればよい?だとするとそれに含まれる臨界グラフの頂点は全て次数t以上で、頂点数はt+1以…