RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив
Докл. РАН. Матем., информ., проц. упр., 2020, том 490, страницы 78–80 (Mi danma39)
Эта публикация цитируется в 10 статьях

ИНФОРМАТИКА

Новые оценки клико-хроматических чисел графов Джонсона

А. М. Райгородскийabcd, М. М. Кошелевa

a Московский государственный университет имени М. В. Ломоносова, Москва, Россия
b Московский физико-технический институт (национальный исследовательский университет), Московская обл., Долгопрудный, Россия
c Кавказский математический центр Адыгейского государственного университета, Майкоп, Республика Адыгея, Россия
d Институт математики и информатики Бурятского государственного университета, Улан-Удэ, Республика Бурятия, Россия

Аннотация: В данной работе нами были существенно улучшены нижние оценки на клико-хроматические числа некоторых семейств графов Джонсона. Получена новая верхняя оценка клико-хроматических чисел графов $G(n,r,r-1)$ и $G(n,3,1)$, а также посчитано точное значение этой величины для графов типа $G(n,2,1)$.

Ключевые слова: клико-хроматические числа, графы Джонсона, числа Рамсея.

УДК: 519

Статья представлена к публикации: В. В. Козлов
Поступило: 27.07.2019
После доработки: 27.07.2019
Принято к публикации: 01.11.2019

DOI: 10.31857/S268695432001018X


 Англоязычная версия: Doklady Mathematics, 2020, 101:1, 66–67

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

© МИАН, 2024