|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Большие системы
Об одной теореме Франкла–Уилсона
А. А. Сагдеев Московский физико-технический институт (государственный университет), лаборатория продвинутой комбинаторики и сетевых приложений
Аннотация:
Получен аналог теоремы Франкла–Уилсона о числах независимости некоторых дистанционных графов. Полученные результаты применены к задаче о хроматическом числе пространства $\mathbb{R}^n$ с запрещенным равносторонним треугольником, а также к задаче о хроматических числах дистанционных графов с большим обхватом.
Ключевые слова:
дистанционный граф, теорема Франкла–Уилсона, теорема Франкла–Рёдля, хроматическое число, евклидова теория Рамсея, обхват.
Поступила в редакцию: 02.07.2019 После переработки: 09.10.2019 Принята к печати: 12.11.2019
Образец цитирования:
А. А. Сагдеев, “Об одной теореме Франкла–Уилсона”, Пробл. передачи информ., 55:4 (2019), 86–106; Problems Inform. Transmission, 55:4 (2019), 376–395
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2305 https://www.mathnet.ru/rus/ppi/v55/i4/p86
|
|