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

О хроматическом числе натуральных арифметических графов с тремя образующими

Рассматриваются натуральные арифметические графы с тремя образующими. Доказывается, что хроматическое число этих графов равно трем. Розглядаються натуральні арифметичні графи з трьома твірними. Доводиться, що хроматичне число таких графів дорівнює трьом. Natural arithmetical graphs with three genera...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2008
Автори:	Донец, Г.А., Шулинок, И.Э.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/12698
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	О хроматическом числе натуральных арифметических графов с тремя образующими / Г.А. Донец, И.Э. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 50-60. — Бібліогр.: 2 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

О структуре графа разложений образующих однородных натуральных арифметических графов
за авторством: Шулинок, И.Э.
Опубліковано: (2007)

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

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

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

О минимальном числе образующих полного подграфа NA-графа
за авторством: Шулинок, Г.А.
Опубліковано: (2009)

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

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

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

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

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

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

О некоторых случаях неустойчивости равновесия натуральных систем
за авторством: Сосницкий, С.П.
Опубліковано: (1985)

О паросочетаниях в числовых графах
за авторством: Шулинок, И.Э., та інші
Опубліковано: (2015)

О распределении простых близнецов в множестве натуральных чисел
за авторством: Беньяминов, Б.Б.
Опубліковано: (1986)

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

О числе градаций гистограмм ошибок астрономических наблюдений
за авторством: Джунь, И.В.
Опубліковано: (1993)

Реализация арифметических операций с комплексными числами на ПЛИС
за авторством: Опанасенко, В.Н., та інші
Опубліковано: (2008)

Исследование нестандартных интервальных арифметических операций
за авторством: Жуковская, О.А.
Опубліковано: (2005)

Об управлении составным колесным экипажем с тремя рулевыми колесами
за авторством: Ларин, В.Б.
Опубліковано: (2010)

Реализация арифметических операций с комплексными числами на ПЛИС
за авторством: Opanasenko, V. N., та інші
Опубліковано: (2008)

О числе Суслина пространства подгрупп локально компактной группы
за авторством: Протасов, И.В.
Опубліковано: (1988)

О числе Линделёфа пространства подалгебр в очановских топологиях
за авторством: Попов, В.В.
Опубліковано: (1987)

О несовместности одного вида нелинейных уравнений в множестве натуральных чисел
за авторством: Крывый, С.Л., та інші
Опубліковано: (2003)

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

Решение задачи построения образов для линейной двухцветной мозаїки
за авторством: Донец, А.Г., та інші
Опубліковано: (2012)

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

Об одном классе плотностей множеств натуральных чисел
за авторством: Котляр, Б.Д.
Опубліковано: (1984)

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

О методе Н. П. Романова получения тождеств для арифметических функций
за авторством: Котелянский, Д. М., та інші
Опубліковано: (1953)

О числе $L$-функций, имеющих нули в некотором прямоугольнике
за авторством: Родосский, К. А., та інші
Опубліковано: (1951)

Конечномерность и рост алгебр, заданных полилинейно связанными образующими
за авторством: Редчук, И.К.
Опубліковано: (2005)

Покрытия в числовых графах
за авторством: Шулинок, И.Э., та інші
Опубліковано: (2016)

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

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

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

Об алгебрах типа Темперли - Либа, связанных с алгебрами, порожденными образующими с заданным спектром
за авторством: Заводовский, М.В.
Опубліковано: (2004)

Дикие задачи теории представлений *-алгебр, порожденных образующими и соотношениями
за авторством: Пирятинская, А.Ю., та інші
Опубліковано: (1995)

Об арифметических суммах множеств, содержащихся в данном множестве
за авторством: Brodsky, M.L., та інші
Опубліковано: (1952)

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