|
Проблемы передачи информации, 2016, том 52, выпуск 4, страницы 64–83
(Mi ppi2222)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Большие системы
О хроматических числах дистанционных графов, близких к кнезеровским
А. В. Бобу, А. Э. Куприянов Московский государственный университет им. М. В. Ломоносова, механико-математический факультет, кафедра математической статистики и случайных процессов
Аннотация:
Изучается семейство дистанционных графов, близких по структуре к кнезеровским. Приводятся новые нижние и верхние оценки хроматических чисел таких графов, рассматривается вопрос об их соотношении. Также описана структура некоторых важных независимых множеств данного семейства графов, явно вычислена их мощность.
Поступила в редакцию: 04.02.2016 После переработки: 14.05.2016
Образец цитирования:
А. В. Бобу, А. Э. Куприянов, “О хроматических числах дистанционных графов, близких к кнезеровским”, Пробл. передачи информ., 52:4 (2016), 64–83; Problems Inform. Transmission, 52:4 (2016), 373–390
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2222 https://www.mathnet.ru/rus/ppi/v52/i4/p64
|
|