Раскрашивание плоских триангуляций
В статье рассматривается подход, который может быть полезным при решении задачи о раскраске плоских графов четырьмя красками. У статті розглядається підхід, який може бути корисним при вирішенні задачі про розфарбовування плоских графів чотирма фарбами. 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 UkraineSimilar Items
Простой алгоритм решения системы неравенств для плоской триангуляции
by: Павленко, В.Б.
Published: (2014)
by: Павленко, В.Б.
Published: (2014)
Алгоритм раскраски плоских графов
by: Павленко, В.Б.
Published: (2015)
by: Павленко, В.Б.
Published: (2015)
Сплайн-аппроксимация на основе триангуляции
by: Назаренко, Е.В.
Published: (2008)
by: Назаренко, Е.В.
Published: (2008)
Метод трехмерной триангуляции в задачах кластерного анализа
by: Бусыгин, Б.С., et al.
Published: (2010)
by: Бусыгин, Б.С., et al.
Published: (2010)
Подсистема триангуляции слоистых тел программного комплекса Надра-3D
by: Белоус, М.В., et al.
Published: (2011)
by: Белоус, М.В., et al.
Published: (2011)
Метод триангуляции Делоне в задачах интерполяции динамики уровня Чёрного моря у Южного берега Крыма
by: Холопцев, А.В., et al.
Published: (2008)
by: Холопцев, А.В., et al.
Published: (2008)
Характеризация плоских слоений
by: Болотов, Д.В.
Published: (2014)
by: Болотов, Д.В.
Published: (2014)
Регламенты упрочнения пород плоских потолочин камер анкерной стяжной крепью
by: Усаченко, В.Б., et al.
Published: (2008)
by: Усаченко, В.Б., et al.
Published: (2008)
Анализ погрешностей интерполяции значений уровня Черного моря на Южном Берегу Крыма по методу триангуляции Делоне
by: Ананьева, Ю.В.
Published: (2009)
by: Ананьева, Ю.В.
Published: (2009)
Оценки емкостей плоских конденсаторов
by: Зорий, Н.В.
Published: (1991)
by: Зорий, Н.В.
Published: (1991)
Алгоритмы раскраски плоских графов
by: Донец, Г.А.
Published: (2006)
by: Донец, Г.А.
Published: (2006)
Топология плоских слоений коразмерности один
by: Болотов, Д.В.
Published: (2013)
by: Болотов, Д.В.
Published: (2013)
Ізогеометричне сплайн-відновлення плоских кривих
by: Назаренко, М.О.
Published: (2000)
by: Назаренко, М.О.
Published: (2000)
Особенности обтекания плоских стабилизаторов ограниченным потоком
by: Фиалко, Н.М., et al.
Published: (2010)
by: Фиалко, Н.М., et al.
Published: (2010)
Разработка алгоритма распознавания замкнутых плоских кривых
by: Литвин, С.С., et al.
Published: (2011)
by: Литвин, С.С., et al.
Published: (2011)
О возможностях использования метода триангуляции Делоне при экстраполяции значений среднемесячных температур приземного слоя атмосферы над различными пунктами на территории Украины
by: Холопцев, А.В., et al.
Published: (2008)
by: Холопцев, А.В., et al.
Published: (2008)
Градуировка устройства для контроля плоских слабомагнитных образцов
by: Себко, В.П., et al.
Published: (2006)
by: Себко, В.П., et al.
Published: (2006)
Расчет формы плоских суперкаверн при гармонических возмущениях
by: Семененко, В.Н.
Published: (2000)
by: Семененко, В.Н.
Published: (2000)
Вихревые токи в плоских листовых металлических заготовках
by: Батыгин, Ю.В.
Published: (2006)
by: Батыгин, Ю.В.
Published: (2006)
Деформация защитных плоских преград с технологическими люками
by: Немировский, Ю.В., et al.
Published: (2007)
by: Немировский, Ю.В., et al.
Published: (2007)
Инсерционная семантика плоских многопотоковых моделей языка UCM
by: Губа, А.А., et al.
Published: (2012)
by: Губа, А.А., et al.
Published: (2012)
Оценка расположения спектра матрицы относительно плоских кривых
by: Мазко, А.Г.
Published: (1985)
by: Мазко, А.Г.
Published: (1985)
Формообразование прецизионных плоских оптических поверхностей при полировании
by: Филатов, Ю.Д.
Published: (2007)
by: Филатов, Ю.Д.
Published: (2007)
О взаимодействии поперечных плоских волн в нанокомпозитных материалах
by: Савельева, Е.В.
Published: (2015)
by: Савельева, Е.В.
Published: (2015)
Особенности течения на плоских разрезных ребрах теплоотводящих поверхностей
by: Письменный, Е.Н., et al.
Published: (2007)
by: Письменный, Е.Н., et al.
Published: (2007)
Формообразование плоских поверхностей оптоэлектронных элементов при алмазном полировании
by: Филатов, Ю.Д., et al.
Published: (2017)
by: Филатов, Ю.Д., et al.
Published: (2017)
Метод прямого вирізування у плоских задачах теорії пружності
by: Васільєв, К. В.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, et al.
Published: (2018)
by: Васільєв, К. В.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, et al.
Published: (2018)
Распределение спектра регулярного пучка матриц относительно плоских кривых
by: Мазко, А.Г.
Published: (1986)
by: Мазко, А.Г.
Published: (1986)
Модель течения металла без применения гипотезы плоских сечений
by: Огинский, И.К.
Published: (2010)
by: Огинский, И.К.
Published: (2010)
Расчёт электрического поля системы плоских электродов с твёрдым диэлектриком
by: Рудаков, В.В., et al.
Published: (2006)
by: Рудаков, В.В., et al.
Published: (2006)
Расчет плоских нестационарных суперкаверн при произвольной зависимости от времени
by: Семененко, В.Н.
Published: (2001)
by: Семененко, В.Н.
Published: (2001)
Влияние геометрии плоских микроповреждений материала на его деформационные свойства
by: Бабич, Д.В.
Published: (2011)
by: Бабич, Д.В.
Published: (2011)
Принцип отражения в плоских граничных задачах для уравнения Гельмгольца
by: Гомилко, А.М., et al.
Published: (1998)
by: Гомилко, А.М., et al.
Published: (1998)
Собственные формы и частоты плоских колебаний закрепленного упругого кольца
by: Закржевский, А.Е., et al.
Published: (2010)
by: Закржевский, А.Е., et al.
Published: (2010)
Рассеяние плоских электромагнитных волн на полой многослойной углеродной нанотрубоке
by: Каневский, В.И., et al.
Published: (2013)
by: Каневский, В.И., et al.
Published: (2013)
Температурні зміни енергії екситонного переходу в плоских напівпровідникових наноплівках
by: Крамар, В.
Published: (2011)
by: Крамар, В.
Published: (2011)
Аналіз жорсткостей залізобетонних плоских монолітних перекриттів з трубчастими вставками
by: Мельник, І.В.
Published: (2014)
by: Мельник, І.В.
Published: (2014)
Про еволюційний оператор градієнтної дифузійної ієрархії для плоских ротаторів
by: Скрипник, В.І.
Published: (2001)
by: Скрипник, В.І.
Published: (2001)
Дистанційне визначення механічних параметрів тонких плоских включень низької контрастності
by: Кунець, Я.І., et al.
Published: (2011)
by: Кунець, Я.І., et al.
Published: (2011)
Иитенсификация теплообмена на плоских оребренных поверхностях с турбулизирующими эффектами
by: Эпик, Э.Я.
Published: (2009)
by: Эпик, Э.Я.
Published: (2009)
Similar Items
-
Простой алгоритм решения системы неравенств для плоской триангуляции
by: Павленко, В.Б.
Published: (2014) -
Алгоритм раскраски плоских графов
by: Павленко, В.Б.
Published: (2015) -
Сплайн-аппроксимация на основе триангуляции
by: Назаренко, Е.В.
Published: (2008) -
Метод трехмерной триангуляции в задачах кластерного анализа
by: Бусыгин, Б.С., et al.
Published: (2010) -
Подсистема триангуляции слоистых тел программного комплекса Надра-3D
by: Белоус, М.В., et al.
Published: (2011)