М. Б. Абросимов, П. В. Разумовский, “О генерации неизоморфных раскрасок методом Рида–Фараджева”, ПДМ. Приложение, 2019, выпуск 12,страницы 173

Эта публикация цитируется в 1 статье

Прикладная теория автоматов и графов

О генерации неизоморфных раскрасок методом Рида–Фараджева

М. Б. Абросимов, П. В. Разумовский

Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского

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

Ключевые слова: раскраска вершин графа, изоморфизм, генерация раскрасок.

УДК: 519.17

DOI: 10.17223/2226308X/12/48