|
Проблемы передачи информации, 2015, том 51, выпуск 2, страницы 86–98
(Mi ppi2172)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Большие системы
Числа независимости и хроматические числа некоторых дистанционных графов
А. В. Бобу, О. А. Костина, А. Э. Куприянов Московский государственный университет им. М. В. Ломоносова, механико-математический факультет, кафедра математической статистики и случайных процессов
Аннотация:
Изучается некоторое семейство дистанционных графов в пространстве $\mathbb R^n$. Приводятся оценки чисел независимости, асимптотически точные при $n\to\infty$. Существенно улучшаются верхние оценки хроматических чисел для некоторых классов изучаемых графов, в ряде случаев указываются явные конструкции независимых множеств.
Поступила в редакцию: 28.05.2014
Образец цитирования:
А. В. Бобу, О. А. Костина, А. Э. Куприянов, “Числа независимости и хроматические числа некоторых дистанционных графов”, Пробл. передачи информ., 51:2 (2015), 86–98; Problems Inform. Transmission, 51:2 (2015), 165–176
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2172 https://www.mathnet.ru/rus/ppi/v51/i2/p86
|
Статистика просмотров: |
Страница аннотации: | 384 | PDF полного текста: | 87 | Список литературы: | 47 | Первая страница: | 14 |
|