Vizing定理指出，一個圖可以用 
或 
種顏色進行邊著色，其中 
是圖的最大頂點度。這會將圖劃分為兩個類，需要 
種顏色的圖被稱為1類圖，而需要 
種顏色的圖被稱為2類圖。
Vizing定理
另請參閱
布魯克斯定理, 1類圖, 2類圖, 度序列, 邊色數, Snark, 頂點度, Vizing猜想使用 探索
參考文獻
Misra, J. 和 Gries, D. "Vizing定理的構造性證明。" Inform. Process. Lett. 41, 131-133, 1992.Royle, G. "2類圖。" http://school.maths.uwa.edu.au/~gordon/remote/graphs/#class2.Scheinerman, E. R. 和 Ullman, D. H. 分數圖論：圖論的理性方法。 紐約：Dover, p. 77, 2011.在 上被引用
Vizing定理引用為
Weisstein, Eric W. "Vizing定理。" 來自 --一個 資源。 https://mathworld.tw/VizingsTheorem.html