Please be patient while the object screen loads.
Электронная библиотека (репозиторий)
Томского государственного университета
English
Русский
Home
Show
All
Show
Quick Collection
Browse ↓
Communities & Collections
By Title
By Creator
By Subject
By Date
Additional Resources
Search History
Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
-
Сделать пожертвование
-
Advanced Search
генерация
Preview
Add to "Quick Collection"
Description
Size
Format
О генерации неизоморфных раскрасок методом Рида — Фараджева
560 KB
Adobe Acrobat PDF
Read
Download
DOI Доступ к ресурсу на сайте издателя
10.17223/2226308X/12/48
#раскраска вершин графа
#изоморфизм
#генерация
#раскраски графов
Title
О генерации неизоморфных раскрасок методом Рида — Фараджева
Creator
Абросимов, Михаил Борисович
|
Разумовский, Петр Владимирович
Date
2019
DOI
10.17223/2226308X/12/48
Description
Рассматривается задача генерации всех неизоморфных вершинных k -раскрасок заданного графа. Предлагается алгоритм решения задачи без проверки на изоморфизм методом Рида — Фараджева.
Relationships
Show Relationship Browser for this Object
collection(s)
Журналы ТГУ
Identifier
смотреть в электронном каталоге НБ ТГУ
Type
статьи в журналах
Source
Прикладная дискретная математика. Приложение. 2019. № 12. С. 173-176
Language
rus
Created: 17-12-2019
659 Visitors
363 Hits
304 Downloads
Журналы ТГУ
О генерации неизоморфных раскрасок методом Рида — Фараджева
^ DIV >