text: Для некоторых графов, таких как двудольные графы и планарные графы высокой степени, число цветов всегда равно Δ {\displaystyle \Delta } , а для мультиграфов число цветов может быть вплоть до 3 Δ / 2 {\displaystyle 3{\Delta }/2} .