Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Теорія оптимальних рішень
Дата:	2015
Автор:	Павленко, В.Б.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/112398
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Алгоритм раскраски плоских графов / В.Б. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 58-62. — Бібліогр.: 3 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Алгоритмы раскраски плоских графов
за авторством: Донец, Г.А.
Опубліковано: (2006)

Раскрашивание плоских триангуляций
за авторством: Павленко, В.Б.
Опубліковано: (2012)

Подходы к решению задачи раскраски графа
за авторством: Шило, В.П.
Опубліковано: (2009)

Грациозность одноциклических графов
за авторством: Семенюта, М.Ф.
Опубліковано: (2015)

Ультраметризация взвешенных графов
за авторством: Довгошей, А.А., та інші
Опубліковано: (2012)

Применение теории графов для оценки связанности землетрясений Крымско-Черноморского региона
за авторством: Спиртус, В.Б.
Опубліковано: (2013)

Простой алгоритм решения системы неравенств для плоской триангуляции
за авторством: Павленко, В.Б.
Опубліковано: (2014)

Квазиканоническое кодирование графов Бержа
за авторством: Кодачигов, В.И.
Опубліковано: (2010)

Идентификация вершин помеченных графов
за авторством: Грунский, И.С., та інші
Опубліковано: (2010)

О гамильтоновости арифметических графов
за авторством: Донец, А.Г.
Опубліковано: (2013)

Алгебраическое представление детерминированных графов
за авторством: Сенченко, А.С., та інші
Опубліковано: (2009)

Характеризация плоских слоений
за авторством: Болотов, Д.В.
Опубліковано: (2014)

Разноразмерные древесные разложения полных графов
за авторством: Мироненко, О.В.
Опубліковано: (2004)

Распознавание конечных графов тремя агентами
за авторством: Стёпкин, А.В.
Опубліковано: (2011)

Регламенты упрочнения пород плоских потолочин камер анкерной стяжной крепью
за авторством: Усаченко, В.Б., та інші
Опубліковано: (2008)

Топологічний аналіз графов мережевих систем
за авторством: Volkov, A. A.
Опубліковано: (2019)

Об общем представлении числовых графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2004)

О групповых разметках некоторых графов
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2020)

Топологический анализ графов сетевых систем
за авторством: Волков, А.А.
Опубліковано: (2005)

Определяющие соотношения для детерминированных графов
за авторством: Сенченко, А.С., та інші
Опубліковано: (2008)

Об изоморфизме регулярных NM-графов
за авторством: Шулинок, Г.А.
Опубліковано: (2005)

Уравновешенные 2D-разбиения графов
за авторством: Провотар, Т.М., та інші
Опубліковано: (2011)

Оценки емкостей плоских конденсаторов
за авторством: Зорий, Н.В.
Опубліковано: (1991)

Механика стержневых систем и теория графов
за авторством: Волобоев, В.П., та інші
Опубліковано: (2012)

Метод конечных элементов и теория графов
за авторством: Волобоев, В.П., та інші
Опубліковано: (2013)

О высоте идентификаторов вершин помеченных графов
за авторством: Сапунов, С.В., та інші
Опубліковано: (2013)

Лингвистическое представление графов с помеченными вершинами
за авторством: Сапунов, С.В., та інші
Опубліковано: (2019)

Определение грамматических характеристик словоформы методом графов
за авторством: Вороной, С.М., та інші
Опубліковано: (2008)

О квадратной суммарной разметке некоторых графов
за авторством: Шерман, З.А.
Опубліковано: (2016)

О хроматическом числе натуральных арифметичских графов
за авторством: Донец, А.Г., та інші
Опубліковано: (2007)

Диаметры графов коммутативности сплетений групп подстановок
за авторством: Лещенко, Ю.Ю.
Опубліковано: (2014)

Топология плоских слоений коразмерности один
за авторством: Болотов, Д.В.
Опубліковано: (2013)

Использование коллектива агентов для распознавания неориентированных графов
за авторством: Стёпкин, А.В.
Опубліковано: (2015)

О методе построения отношения неотличимости помеченных графов
за авторством: Сапунов, С.В.
Опубліковано: (2008)

Контрольные эксперименты для бесконечных классов помеченных графов
за авторством: Сапунов, С.В.
Опубліковано: (2009)

Поиск объектов на изображениях с помощью графов
за авторством: Агарков, А.В.
Опубліковано: (2012)

О необходимых условиях Т-факторизации полных графов
за авторством: Донец, Г.А., та інші
Опубліковано: (2010)

Полугруппы сильных эндоморфизмов бесконечных графов и гиперграфов
за авторством: Бондарь, Е.А., та інші
Опубліковано: (2013)

Некоторые результаты по Фибоначчи грациозным разметкам графов
за авторством: Шерман, З.А.
Опубліковано: (2015)

Быстрый поиск сходных графов по расстоянию редактирования
за авторством: Рачковский, Д.А.
Опубліковано: (2019)