О генерации неизоморфных вершинных k-раскрасок
Исследуется генерация всех неизоморфных вершинных и рёберных k-раскрасок заданного графа. Предлагается алгоритм решения задачи построения неизоморфных вершинных k-раскрасок методом Рида — Фараджева без проверки на изоморфизм. Задача построения рёберных k-раскрасок сводится к задаче построения вершин...
| Published in: | Прикладная дискретная математика. Приложение № 10. С. 136-138 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582214 |