О генерации неизоморфных вершинных $k$-раскрасок

Исследуется генерация всех неизоморфных вершинных и рёберных $k$-раскрасок заданного графа. Предлагается алгоритм решения задачи построения неизоморфных вершинных $k$-раскрасок методом Рида–Фараджева без проверки на изоморфизм. Задача построения рёберных $k$-раскрасок сводится к задаче построения вершинных $k$-раскрасок.