主題
Search

布魯克斯定理


圖的色數最多為最大頂點度 Delta,除非該圖是完全圖或奇,在這種情況下需要 Delta+1 種顏色。


另請參閱

色數, Vizing定理

使用 探索

參考文獻

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年。

在 中被引用

布魯克斯定理

引用為

韋斯坦因,埃裡克·W. “布魯克斯定理。” 來自 —— Wolfram 網路資源。 https://mathworld.tw/BrooksTheorem.html

主題分類