text: Поскольку объединение двух несмежных вершин уменьшает число вершин в результирующем графе, число операций, необходимых для представления заданного графа G с использованием операций, определённых Хайошем, не может превзойти числа вершин графа G. Мэнсфилд и Уэлш определяют число Хайоша h(G) k-хроматического графа G как минимальное число шагов, необходимых для построения G из Kk, где на каждом шаге образуется новый граф путём комбинации двух сформированных ранее графов, объединения двух несмежных вершин сформированного ранее графа или добавления ребра к сформированному ранее графу.