Cover Image

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

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

Full description

Saved in:

Bibliographic Details
Date:	2008
Main Authors:	Донец, Г.А., Шулинок, И.Э.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/12698
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:	О хроматическом числе натуральных арифметических графов с тремя образующими / Г.А. Донец, И.Э. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 50-60. — Бібліогр.: 2 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

О хроматическом числе натуральных арифметичских графов
by: Донец, А.Г., et al.
Published: (2007)

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

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

Об общем представлении числовых графов
by: Донец, Г.А., et al.
Published: (2004)

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

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

О групповых разметках некоторых графов
by: Семенюта, М.Ф., et al.
Published: (2020)

Алгоритмы раскраски плоских графов
by: Донец, Г.А.
Published: (2006)

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

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

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

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

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

О паросочетаниях в числовых графах
by: Шулинок, И.Э., et al.
Published: (2015)

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

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

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

Реализация арифметических операций с комплексными числами на ПЛИС
by: Опанасенко, В.Н., et al.
Published: (2008)

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

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

Реализация арифметических операций с комплексными числами на ПЛИС
by: Opanasenko, V. N., et al.
Published: (2008)

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

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

О несовместности одного вида нелинейных уравнений в множестве натуральных чисел
by: Крывый, С.Л., et al.
Published: (2003)

Построение логистической инфраструктуры в виде двумерной мозаики
by: Донец, А.Г., et al.
Published: (2014)

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

Об устойчивости равновесия маятниковой механической системы с тремя степенями свободы
by: Савченко, А.Я., et al.
Published: (2006)

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

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

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

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

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

Покрытия в числовых графах
by: Шулинок, И.Э., et al.
Published: (2016)

Поиск путей в числовых графах
by: Шулинок, Г.А., et al.
Published: (2013)

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

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

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

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

Об арифметических суммах множеств, содержащихся в данном множестве
by: Brodsky, M.L., et al.
Published: (1952)

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