主题
Search

布鲁克斯定理


图的色数最多为最大顶点度 Delta,除非该图是完全图或奇,在这种情况下需要 Delta+1 种颜色。


另请参阅

色数, Vizing定理

使用 Wolfram|Alpha 探索

参考文献

Brooks, R. L. “On Coloring the Nodes of a Network.” Proc. Cambridge Philos. Soc. 37, 194-197, 1941年。Lovász, L. “Three Short Proofs in Graph Theory.” J. Combin. Th. Ser. B 19, 111-113, 1975年。Skiena, S. 离散数学实现:组合数学和图论与Mathematica。 马萨诸塞州雷丁:Addison-Wesley出版社,第 215页,1990年。

在 Wolfram|Alpha 中被引用

布鲁克斯定理

引用为

韦斯坦因,埃里克·W. “布鲁克斯定理。” 来自 MathWorld—— Wolfram 网络资源。 https://mathworld.net.cn/BrooksTheorem.html

主题分类