Teorema 2.5.7. Teorema Vizing. Untuk sembarang graf \(G\text{,}\) indeks kromatik \(\chi'(G)\) bernilai \(\Delta(G)\) atau \(\Delta(G) + 1\text{.}\)