2006-10-29から1日間の記事一覧

The number of k-colorings of a graph on a fixed surface

Carsten Thomassen Discrete Mathematics Volume 306, Issue 23 , 6 December 2006, Pages 3145-3153 http://dx.doi.org/10.1016/j.disc.2005.04.027Euler種数gの2次元閉曲面に埋め込まれたグラフのk彩色の数の下界に関する論文.