Раскрашивание плоских триангуляций
В статье рассматривается подход, который может быть полезным при решении задачи о раскраске плоских графов четырьмя красками. У статті розглядається підхід, який може бути корисним при вирішенні задачі про розфарбовування плоских графів чотирма фарбами. The article proposes an approach that can be u...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2012 |
| Автор: | Павленко, В.Б. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/85021 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Раскрашивание плоских триангуляций / В.Б. Павленко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 87-91. — Бібліогр.: 5 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Простой алгоритм решения системы неравенств для плоской триангуляции
за авторством: Павленко, В.Б.
Опубліковано: (2014)
за авторством: Павленко, В.Б.
Опубліковано: (2014)
Алгоритм раскраски плоских графов
за авторством: Павленко, В.Б.
Опубліковано: (2015)
за авторством: Павленко, В.Б.
Опубліковано: (2015)
Сплайн-аппроксимация на основе триангуляции
за авторством: Назаренко, Е.В.
Опубліковано: (2008)
за авторством: Назаренко, Е.В.
Опубліковано: (2008)
Метод трехмерной триангуляции в задачах кластерного анализа
за авторством: Бусыгин, Б.С., та інші
Опубліковано: (2010)
за авторством: Бусыгин, Б.С., та інші
Опубліковано: (2010)
Подсистема триангуляции слоистых тел программного комплекса Надра-3D
за авторством: Белоус, М.В., та інші
Опубліковано: (2011)
за авторством: Белоус, М.В., та інші
Опубліковано: (2011)
Характеризация плоских слоений
за авторством: Болотов, Д.В.
Опубліковано: (2014)
за авторством: Болотов, Д.В.
Опубліковано: (2014)
Метод триангуляции Делоне в задачах интерполяции динамики уровня Чёрного моря у Южного берега Крыма
за авторством: Холопцев, А.В., та інші
Опубліковано: (2008)
за авторством: Холопцев, А.В., та інші
Опубліковано: (2008)
Регламенты упрочнения пород плоских потолочин камер анкерной стяжной крепью
за авторством: Усаченко, В.Б., та інші
Опубліковано: (2008)
за авторством: Усаченко, В.Б., та інші
Опубліковано: (2008)
Оценки емкостей плоских конденсаторов
за авторством: Зорий, Н.В.
Опубліковано: (1991)
за авторством: Зорий, Н.В.
Опубліковано: (1991)
Анализ погрешностей интерполяции значений уровня Черного моря на Южном Берегу Крыма по методу триангуляции Делоне
за авторством: Ананьева, Ю.В.
Опубліковано: (2009)
за авторством: Ананьева, Ю.В.
Опубліковано: (2009)
Алгоритмы раскраски плоских графов
за авторством: Донец, Г.А.
Опубліковано: (2006)
за авторством: Донец, Г.А.
Опубліковано: (2006)
Топология плоских слоений коразмерности один
за авторством: Болотов, Д.В.
Опубліковано: (2013)
за авторством: Болотов, Д.В.
Опубліковано: (2013)
Особенности обтекания плоских стабилизаторов ограниченным потоком
за авторством: Фиалко, Н.М., та інші
Опубліковано: (2010)
за авторством: Фиалко, Н.М., та інші
Опубліковано: (2010)
Градуировка устройства для контроля плоских слабомагнитных образцов
за авторством: Себко, В.П., та інші
Опубліковано: (2006)
за авторством: Себко, В.П., та інші
Опубліковано: (2006)
Расчет формы плоских суперкаверн при гармонических возмущениях
за авторством: Семененко, В.Н.
Опубліковано: (2000)
за авторством: Семененко, В.Н.
Опубліковано: (2000)
Вихревые токи в плоских листовых металлических заготовках
за авторством: Батыгин, Ю.В.
Опубліковано: (2006)
за авторством: Батыгин, Ю.В.
Опубліковано: (2006)
Деформация защитных плоских преград с технологическими люками
за авторством: Немировский, Ю.В., та інші
Опубліковано: (2007)
за авторством: Немировский, Ю.В., та інші
Опубліковано: (2007)
Оценка расположения спектра матрицы относительно плоских кривых
за авторством: Мазко, А.Г.
Опубліковано: (1985)
за авторством: Мазко, А.Г.
Опубліковано: (1985)
О взаимодействии поперечных плоских волн в нанокомпозитных материалах
за авторством: Савельева, Е.В.
Опубліковано: (2015)
за авторством: Савельева, Е.В.
Опубліковано: (2015)
Особенности течения на плоских разрезных ребрах теплоотводящих поверхностей
за авторством: Письменный, Е.Н., та інші
Опубліковано: (2007)
за авторством: Письменный, Е.Н., та інші
Опубліковано: (2007)
Формообразование плоских поверхностей оптоэлектронных элементов при алмазном полировании
за авторством: Филатов, Ю.Д., та інші
Опубліковано: (2017)
за авторством: Филатов, Ю.Д., та інші
Опубліковано: (2017)
Метод прямого вирізування у плоских задачах теорії пружності
за авторством: Васільєв, К. В.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, та інші
Опубліковано: (2018)
за авторством: Васільєв, К. В.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, та інші
Опубліковано: (2018)
Распределение спектра регулярного пучка матриц относительно плоских кривых
за авторством: Мазко, А.Г.
Опубліковано: (1986)
за авторством: Мазко, А.Г.
Опубліковано: (1986)
Модель течения металла без применения гипотезы плоских сечений
за авторством: Огинский, И.К.
Опубліковано: (2010)
за авторством: Огинский, И.К.
Опубліковано: (2010)
Влияние геометрии плоских микроповреждений материала на его деформационные свойства
за авторством: Бабич, Д.В.
Опубліковано: (2011)
за авторством: Бабич, Д.В.
Опубліковано: (2011)
Расчет плоских нестационарных суперкаверн при произвольной зависимости от времени
за авторством: Семененко, В.Н.
Опубліковано: (2001)
за авторством: Семененко, В.Н.
Опубліковано: (2001)
Собственные формы и частоты плоских колебаний закрепленного упругого кольца
за авторством: Закржевский, А.Е., та інші
Опубліковано: (2010)
за авторством: Закржевский, А.Е., та інші
Опубліковано: (2010)
Принцип отражения в плоских граничных задачах для уравнения Гельмгольца
за авторством: Гомилко, А.М., та інші
Опубліковано: (1998)
за авторством: Гомилко, А.М., та інші
Опубліковано: (1998)
Рассеяние плоских электромагнитных волн на полой многослойной углеродной нанотрубоке
за авторством: Каневский, В.И., та інші
Опубліковано: (2013)
за авторством: Каневский, В.И., та інші
Опубліковано: (2013)
Аналіз жорсткостей залізобетонних плоских монолітних перекриттів з трубчастими вставками
за авторством: Мельник, І.В.
Опубліковано: (2014)
за авторством: Мельник, І.В.
Опубліковано: (2014)
Про еволюційний оператор градієнтної дифузійної ієрархії для плоских ротаторів
за авторством: Скрипник, В.І.
Опубліковано: (2001)
за авторством: Скрипник, В.І.
Опубліковано: (2001)
Дистанційне визначення механічних параметрів тонких плоских включень низької контрастності
за авторством: Кунець, Я.І., та інші
Опубліковано: (2011)
за авторством: Кунець, Я.І., та інші
Опубліковано: (2011)
Поле излучения в среде, состоящей из плоских неоднородных слоев
за авторством: Фомин, И.Н.
Опубліковано: (1990)
за авторством: Фомин, И.Н.
Опубліковано: (1990)
Иитенсификация теплообмена на плоских оребренных поверхностях с турбулизирующими эффектами
за авторством: Эпик, Э.Я.
Опубліковано: (2009)
за авторством: Эпик, Э.Я.
Опубліковано: (2009)
Поширення плоских сейсмічних хвиль у п'ятиелементних реологічних тілах
за авторством: Бицань, Є.М.
Опубліковано: (2009)
за авторством: Бицань, Є.М.
Опубліковано: (2009)
ПОЛІРУВАННЯ ПЛОСКИХ ПОВЕРХОНЬ ДЕТАЛЕЙ ОПТОТЕХНІКИ З МІДІ І АЛЮМІНІЮ
за авторством: Філатов, Юрій, та інші
Опубліковано: (2025)
за авторством: Філатов, Юрій, та інші
Опубліковано: (2025)
Точность формообразования плоских поверхностей деталей оптики и микроэлектроники при полировании
за авторством: Филатов, Ю.Д., та інші
Опубліковано: (2016)
за авторством: Филатов, Ю.Д., та інші
Опубліковано: (2016)
Теплогидравлическая эффективность плоских каналов с поверхностными генераторами вихрей и выступами
за авторством: Онищенко, В.Н., та інші
Опубліковано: (2006)
за авторством: Онищенко, В.Н., та інші
Опубліковано: (2006)
О некоторых классах плоских топологических отображений с первыми обобщенными производными
за авторством: Гольберг, А.Л.
Опубліковано: (1992)
за авторством: Гольберг, А.Л.
Опубліковано: (1992)
Применение конформного отображения для моделирования плоских полей, создаваемых гладкими полюсами
за авторством: Мыцыков, А.О.
Опубліковано: (1999)
за авторством: Мыцыков, А.О.
Опубліковано: (1999)
Схожі ресурси
-
Простой алгоритм решения системы неравенств для плоской триангуляции
за авторством: Павленко, В.Б.
Опубліковано: (2014) -
Алгоритм раскраски плоских графов
за авторством: Павленко, В.Б.
Опубліковано: (2015) -
Сплайн-аппроксимация на основе триангуляции
за авторством: Назаренко, Е.В.
Опубліковано: (2008) -
Метод трехмерной триангуляции в задачах кластерного анализа
за авторством: Бусыгин, Б.С., та інші
Опубліковано: (2010) -
Подсистема триангуляции слоистых тел программного комплекса Надра-3D
за авторством: Белоус, М.В., та інші
Опубліковано: (2011)