Алгоритм раскраски плоских графов

Рассматривается подход к решению проблемы раскрашивания плоских графов составлением функции решения для каждой из областей путем отображения одной области на другую. Розглядається підхід до розв’язання проблеми розфарбовування плоских графів складанням функції рішення для кожної області шляхом відоб...

Full description

Saved in:
Bibliographic Details
Published in:Теорія оптимальних рішень
Date:2015
Main Author: Павленко, В.Б.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/112398
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:Алгоритм раскраски плоских графов / В.Б. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 58-62. — Бібліогр.: 3 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862540322324611072
author Павленко, В.Б.
author_facet Павленко, В.Б.
citation_txt Алгоритм раскраски плоских графов / В.Б. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 58-62. — Бібліогр.: 3 назв. — рос.
collection DSpace DC
container_title Теорія оптимальних рішень
description Рассматривается подход к решению проблемы раскрашивания плоских графов составлением функции решения для каждой из областей путем отображения одной области на другую. Розглядається підхід до розв’язання проблеми розфарбовування плоских графів складанням функції рішення для кожної області шляхом відображення однієї з областей на іншу. The article discusses the approach to the problem coloring of planar graphs, which consists in making the decision function for each of the areas by mapping one area to another.
first_indexed 2025-11-24T16:02:38Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-112398
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn XXXX-0013
language Russian
last_indexed 2025-11-24T16:02:38Z
publishDate 2015
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
record_format dspace
spelling Павленко, В.Б.
2017-01-20T21:28:03Z
2017-01-20T21:28:03Z
2015
Алгоритм раскраски плоских графов / В.Б. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 58-62. — Бібліогр.: 3 назв. — рос.
XXXX-0013
https://nasplib.isofts.kiev.ua/handle/123456789/112398
519.1
Рассматривается подход к решению проблемы раскрашивания плоских графов составлением функции решения для каждой из областей путем отображения одной области на другую.
Розглядається підхід до розв’язання проблеми розфарбовування плоских графів складанням функції рішення для кожної області шляхом відображення однієї з областей на іншу.
The article discusses the approach to the problem coloring of planar graphs, which consists in making the decision function for each of the areas by mapping one area to another.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Теорія оптимальних рішень
Алгоритм раскраски плоских графов
Алгоритм розфарбовування плоских графів
Algorithm colorings of plane graphs
Article
published earlier
spellingShingle Алгоритм раскраски плоских графов
Павленко, В.Б.
title Алгоритм раскраски плоских графов
title_alt Алгоритм розфарбовування плоских графів
Algorithm colorings of plane graphs
title_full Алгоритм раскраски плоских графов
title_fullStr Алгоритм раскраски плоских графов
title_full_unstemmed Алгоритм раскраски плоских графов
title_short Алгоритм раскраски плоских графов
title_sort алгоритм раскраски плоских графов
url https://nasplib.isofts.kiev.ua/handle/123456789/112398
work_keys_str_mv AT pavlenkovb algoritmraskraskiploskihgrafov
AT pavlenkovb algoritmrozfarbovuvannâploskihgrafív
AT pavlenkovb algorithmcoloringsofplanegraphs