longclaps спасибо за ответ. Однако по моему мнению так не получится. Следуя алгоритму, на первом этапе осуществляется построение дерева вариантов. После этого, среди внешних узлов полученного дерева выбирается грфа, для которого хроматическое число является минимальным. Далее, осуществляется его раскраска. На следующем шаге, в зависимости от того, какой цвет принимает вершина, которая была образована в результате слияния, красим в той же цвет две вершины, которые были инициаторами слияния. В данном месте у меня и возникает проблема.
Всем спасибо за помощь. Автор сайта mathros.net.ua решил мою проблему. Возможно еще кому-то пригодится:
www.mathros.net.ua/pravylne-rozfarbuvannja-vershyn...