Ю. А. Демидович, М. Е. Жуковский, “Хроматические числа дистанционных графов без коротких нечетных циклов в рациональных пространствах”, Матем. заметки, 2021, том 109, выпуск 5,страницы 723

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

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

Ю. А. Демидович, М. Е. Жуковский

Московский физико-технический институт (национальный исследовательский университет), Московская облаcть, г. Долгопрудный

Аннотация: В этой работе мы доказываем существование дистанционных графов в рациональных пространствах с экспоненциально растущим по величине размерности пространства хроматическим числом и свободных от коротких нечетных циклов.
Библиография: 33 названия.

Ключевые слова: хроматическое число, линейно-алгебраический метод, дистанционный граф, обхват графа.

УДК: 519.173.5+519.174.7

Поступило: 09.08.2020

DOI: 10.4213/mzm12864