KnowraVizing's theoremLinked fromLinked fromThe 5 pages that link to Vizing's theorem, each with the reason it gives.All 5Related 3Compared with 2Brooks' theoremCompared with: It is a parallel degree bound for edge coloring rather than vertex coloring.Dinitz theoremCompared with: It bounds ordinary edge coloring, while the Dinitz result guarantees coloring from arbitrary lists.