Номер документа в системі: | 133359 |
Автор: | Курапов С.В. |
Назва документа: | Конструктивный алгоритм для раскраски кубических графов |
УДК | 681.142.2 |
Мова документу | Російська |
Аннотація | В данной работе представлен конструктивный алгоритм для раскраски кубических графов с применением теории вращения вершин. Алгоритм основан на фундаментальной теореме Петерсена выделения 1-факторов и 2-факторов в кубических графах. |
Кількість сторінок | С. 69-75. |