Алгоритмы раскраски плоских графов
Two algorithms for colouring a maximal planar graphs (plane triangulation) with four colours are proposed . The first algorithm is based on solving system of linear equations by the module 2, which finds one variant of colorings. The second algorithm is based on solving system of linear inequalities...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2006 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2006
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84965 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Алгоритмы раскраски плоских графов / Г.А. Донец // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 136-144. — Бібліогр.: 5 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862710566529794048 |
|---|---|
| author | Донец, Г.А. |
| author_facet | Донец, Г.А. |
| citation_txt | Алгоритмы раскраски плоских графов / Г.А. Донец // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 136-144. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | Two algorithms for colouring a maximal planar graphs (plane triangulation) with four colours are proposed . The first algorithm is based on solving system of linear equations by the module 2, which finds one variant of colorings. The second algorithm is based on solving system of linear inequalities by the module 3, which finds all variants of colorings.
|
| first_indexed | 2025-12-07T17:24:52Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84965 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-12-07T17:24:52Z |
| publishDate | 2006 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Донец, Г.А. 2015-07-17T17:11:55Z 2015-07-17T17:11:55Z 2006 Алгоритмы раскраски плоских графов / Г.А. Донец // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 136-144. — Бібліогр.: 5 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/84965 519.1 Two algorithms for colouring a maximal planar graphs (plane triangulation) with four colours are proposed . The first algorithm is based on solving system of linear equations by the module 2, which finds one variant of colorings. The second algorithm is based on solving system of linear inequalities by the module 3, which finds all variants of colorings. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Алгоритмы раскраски плоских графов Algorithms for colouring planar graphs Article published earlier |
| spellingShingle | Алгоритмы раскраски плоских графов Донец, Г.А. |
| title | Алгоритмы раскраски плоских графов |
| title_alt | Algorithms for colouring planar graphs |
| title_full | Алгоритмы раскраски плоских графов |
| title_fullStr | Алгоритмы раскраски плоских графов |
| title_full_unstemmed | Алгоритмы раскраски плоских графов |
| title_short | Алгоритмы раскраски плоских графов |
| title_sort | алгоритмы раскраски плоских графов |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84965 |
| work_keys_str_mv | AT donecga algoritmyraskraskiploskihgrafov AT donecga algorithmsforcolouringplanargraphs |