совершенная раскраска

Здравствуйте, мне необходимо сделать совершенную раскраску графа"Раскраска вершин графа G называется совершенной, если для любых двух вершин одного цвета цветовые составы их окружения совпадают