For some graphs, such as bipartite graphs and high-degree planar graphs, the number of colors is always , and for multigraphs, the number of colors may be as large as .
Для некоторых графов, таких как двудольные графы и планарные графы высокой степени, число цветов всегда равно formula_3, а для мультиграфов число цветов может быть вплоть до formula_6.