|
Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)
О нижних оценках хроматического числа сферы
О. А. Костина Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.
Аннотация:
В данной работе изучаются оценки хроматических чисел
сфер. Исследуется оптимальность выбора параметров
линейно-алгебраического метода, применяемого для
получения этих оценок. Для случая $(0,1)$-векторов
показано, что параметры, выбранные в предыдущих
результатах, дают наилучшую оценку. Для случая
$(-1,0,1)$-векторов найдены оптимальные значения
параметров, за счет чего существенно улучшены ранее
полученные оценки хроматических чисел сфер.
Библиография: 26 названий.
Ключевые слова:
хроматическое число сферы, линейно-алгебраический метод,
теорема Франкла–Уилсона, проблема Нельсона–Хадвигера,
дистанционные графы.
Поступило: 28.03.2017 Исправленный вариант: 01.07.2018
Образец цитирования:
О. А. Костина, “О нижних оценках хроматического числа сферы”, Матем. заметки, 105:1 (2019), 18–31; Math. Notes, 105:1 (2019), 16–27
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm11633https://doi.org/10.4213/mzm11633 https://www.mathnet.ru/rus/mzm/v105/i1/p18
|
Статистика просмотров: |
Страница аннотации: | 364 | PDF полного текста: | 93 | Список литературы: | 44 | Первая страница: | 23 |
|