这个色数图形的最大值是最大顶点度 
，除非图形是完成或者一个奇怪的周期，在这种情况下
颜色是必需的。
另请参见
彩色数字,Vizing的定理
与Wolfram一起探索| Alpha
工具书类
布鲁克斯，R.L。“关于网络节点的着色。”程序。剑桥菲洛斯。Soc公司。 37, 194-197, 1941.洛瓦兹，图论中的三个简短证明J.Combina.Th.序列。B类 19,111-113, 1975.斯基纳。实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：艾迪森·韦斯利，第215页，1990年。参考Wolfram | Alpha
布鲁克斯定理
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“布鲁克斯定理。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/BrooksTheorem.html
主题分类
