RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2015, том 51, выпуск 2, страницы 86–98 (Mi ppi2172)

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

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

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

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

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

Аннотация: Изучается некоторое семейство дистанционных графов в пространстве $\mathbb R^n$. Приводятся оценки чисел независимости, асимптотически точные при $n\to\infty$. Существенно улучшаются верхние оценки хроматических чисел для некоторых классов изучаемых графов, в ряде случаев указываются явные конструкции независимых множеств.

УДК: 621.391.1+519.1

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


 Англоязычная версия: Problems of Information Transmission, 2015, 51:2, 165–176

Реферативные базы данных:


© МИАН, 2024