А. В. Бобу, А. Э. Куприянов, “О хроматических числах дистанционных графов, близких к кнезеровским”, Пробл. передачи информ., 2016, том 52, выпуск 4,страницы 64

Эта публикация цитируется в 6 статьях

Большие системы

О хроматических числах дистанционных графов, близких к кнезеровским

А. В. Бобу, А. Э. Куприянов

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет, кафедра математической статистики и случайных процессов

Аннотация: Изучается семейство дистанционных графов, близких по структуре к кнезеровским. Приводятся новые нижние и верхние оценки хроматических чисел таких графов, рассматривается вопрос об их соотношении. Также описана структура некоторых важных независимых множеств данного семейства графов, явно вычислена их мощность.

УДК: 621.391.1+519.174.7

Поступила в редакцию: 04.02.2016
После переработки: 14.05.2016