问题

计算数学 >> 离散数学 >> 图论
Questions in category: 图论 (Graph Theory).

chromatic number

Posted by haifeng on 2014-04-14 09:22:08 last update 2014-04-14 09:22:47 | Answers (0) | 收藏


将一个图 $G$ 的各顶点着色, 使相邻顶点不同颜色的最少颜色数, 称为该图的 chromatic number.

 


References:

http://mathworld.wolfram.com/ChromaticNumber.html