|
Проблемы передачи информации, 2018, том 54, выпуск 1, страницы 78–92
(Mi ppi2261)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Большие системы
Хроматические числа графов расстояний с несколькими запрещенными расстояниями без клик заданного размера
А. В. Бердников Московский физико-технический институт (государственный университет)
Аннотация:
Рассматриваются графы расстояний в $n$-мерном пространстве с $p$-нормой c $k$ запрещенными расстояниями, не содержащие клик фиксированного размера. С помощью вероятностной конструкции производится построение графов такого вида, имеющих хроматическое число не меньше $(Bk)^{Cn}$, где $B$ и $C$ – некоторые константы.
Поступила в редакцию: 06.06.2017 После переработки: 27.09.2017
Образец цитирования:
А. В. Бердников, “Хроматические числа графов расстояний с несколькими запрещенными расстояниями без клик заданного размера”, Пробл. передачи информ., 54:1 (2018), 78–92; Problems Inform. Transmission, 54:1 (2018), 70–83
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2261 https://www.mathnet.ru/rus/ppi/v54/i1/p78
|
Статистика просмотров: |
Страница аннотации: | 266 | PDF полного текста: | 34 | Список литературы: | 34 | Первая страница: | 11 |
|