Доклады Российской академии наук. Математика, информатика, процессы управления
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Докл. РАН. Матем., информ., проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Доклады Российской академии наук. Математика, информатика, процессы управления, 2020, том 490, страницы 78–80
DOI: https://doi.org/10.31857/S268695432001018X (Mi danma39) 		 
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)

ИНФОРМАТИКА

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

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

a Московский государственный университет имени М. В. Ломоносова, Москва, Россия
b Московский физико-технический институт (национальный исследовательский университет), Московская обл., Долгопрудный, Россия
c Кавказский математический центр Адыгейского государственного университета, Майкоп, Республика Адыгея, Россия
d Институт математики и информатики Бурятского государственного университета, Улан-Удэ, Республика Бурятия, Россия
PDF полного текста (95 kB) Список цитирования (10)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S268695432001018X
Аннотация: В данной работе нами были существенно улучшены нижние оценки на клико-хроматические числа некоторых семейств графов Джонсона. Получена новая верхняя оценка клико-хроматических чисел графов $G(n,r,r-1)$ и $G(n,3,1)$, а также посчитано точное значение этой величины для графов типа $G(n,2,1)$.
Ключевые слова: клико-хроматические числа, графы Джонсона, числа Рамсея.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18–01–00355
Министерство образования и науки Российской Федерации НШ-6760.2018.1
Работа выполнена при финансовой поддержке РФФИ (проект 18–01–00355) и гранта Президента РФ НШ-6760.2018.1.
Статья представлена к публикации: В. В. Козлов
Поступило: 27.07.2019
После доработки: 27.07.2019
Принято к публикации: 01.11.2019
Англоязычная версия:
Doklady Mathematics, 2020, Volume 101, Issue 1, Pages 66–67
DOI: https://doi.org/10.1134/S1064562420010184
Реферативные базы данных:
Тип публикации: Статья
УДК: 519
Образец цитирования: А. М. Райгородский, М. М. Кошелев, “Новые оценки клико-хроматических чисел графов Джонсона”, Докл. РАН. Матем., информ., проц. упр., 490 (2020), 78–80; Dokl. Math., 101:1 (2020), 66–67
Цитирование в формате AMSBIB
\RBibitem{RaiKos20}
\by А.~М.~Райгородский, М.~М.~Кошелев
\paper Новые оценки клико-хроматических чисел графов Джонсона
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2020
\vol 490
\pages 78--80
\mathnet{http://mi.mathnet.ru/danma39}
\crossref{https://doi.org/10.31857/S268695432001018X}
\zmath{https://zbmath.org/?q=an:1477.05079}
\elib{https://elibrary.ru/item.asp?id=42579067}
\transl
\jour Dokl. Math.
\yr 2020
\vol 101
\issue 1
\pages 66--67
\crossref{https://doi.org/10.1134/S1064562420010184}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma39
  • https://www.mathnet.ru/rus/danma/v490/p78
    • Эта публикация цитируется в следующих 10 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:127
    PDF полного текста:52
    Список литературы:15
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024