Алгоритмы раскраски плоских графов
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...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2006 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2006
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84965 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Алгоритмы раскраски плоских графов / Г.А. Донец // Теорія оптимальних рішень: Зб. наук. пр. — 2006. — № 5. — С. 136-144. — Бібліогр.: 5 назв. — рос. |
Institution
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 |