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

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

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
ISSN:	XXXX-0013
Автор:	Донец, Г.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 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

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

Алгоритм раскраски плоских графов
за авторством: Павленко, В.Б.
Опубліковано: (2015)

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

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

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

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

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

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

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

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

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

Топологические методы и алгоритмы преобразования контуров и областей плоских изображений
за авторством: Березский, О.Н.
Опубліковано: (2010)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Параллельные генетические алгоритмы
за авторством: Бидюк, П.И., та інші
Опубліковано: (2002)

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

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

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

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

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

Язык обработки графов на базе JAVA
за авторством: Круковский, М.Ю.
Опубліковано: (2005)

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