Раскрашивание плоских триангуляций
В статье рассматривается подход, который может быть полезным при решении задачи о раскраске плоских графов четырьмя красками. У статті розглядається підхід, який може бути корисним при вирішенні задачі про розфарбовування плоских графів чотирма фарбами. The article proposes an approach that can be u...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2012 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85021 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Раскрашивание плоских триангуляций / В.Б. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 87-91. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | В статье рассматривается подход, который может быть полезным при решении задачи о раскраске плоских графов четырьмя красками.
У статті розглядається підхід, який може бути корисним при вирішенні задачі про розфарбовування плоских графів чотирма фарбами.
The article proposes an approach that can be useful in solving the problem of coloring planar graphs with four colors.
|
|---|---|
| ISSN: | XXXX-0013 |