In general, the relationship is even stronger than what Brooks’s theorem gives for vertex coloring: Vizing’s Theorem: A graph of maximal degree Δ {\displaystyle \Delta } has edge-chromatic number Δ {\displaystyle \Delta } or Δ + 1 {\displaystyle \Delta +1} .
În general, relația este mai puternică decât ceea ce dă teorema lui Brooks pentru colorarea nodurilor: Teorema lui Vizing: Un graf de grad maxim  Δ {\displaystyle \Delta } are numărul cromatic al muchiilor  Δ {\displaystyle \Delta } sau Δ + 1 {\displaystyle \Delta +1} .