О генерации неизоморфных вершинных k-раскрасок
Исследуется генерация всех неизоморфных вершинных и рёберных k-раскрасок заданного графа. Предлагается алгоритм решения задачи построения неизоморфных вершинных k-раскрасок методом Рида — Фараджева без проверки на изоморфизм. Задача построения рёберных k-раскрасок сводится к задаче построения вершин...
| Опубликовано в: : | Прикладная дискретная математика. Приложение № 10. С. 136-138 |
|---|---|
| Главный автор: | |
| Другие авторы: | |
| Формат: | Статья в журнале |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582214 |