Determining the minimum number of colors needed to color the square of a graph is NP-hard, even in the planar case.
Визначення мінімальної кількості кольорів, необхідних для розфарбування квадрат графа є NP-складною задачею, навіть у випадку з планарним графом.