Posted by haifeng on 2014-04-14 09:22:08 last update 2014-04-14 09:22:47 | Edit | Answers (0)
将一个图 $G$ 的各顶点着色, 使相邻顶点不同颜色的最少颜色数, 称为该图的 chromatic number.
References:
http://mathworld.wolfram.com/ChromaticNumber.html