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.net.cn/VizingsTheorem.html