Vizing定理

Vizing定理是图论中的定理。它描述了边着色数与度的关系。Vizing定理：任意(简单， 无向)图 G 的边着色数 （edge chromatic number， χ′(G)） 等于 Δ(G) 或 Δ(G) + 1，其中 Δ(G) 指图 G 中最大的度。