А. М. Райгородский, М. М. Кошелев, “Новые оценки клико-хроматических чисел графов Джонсона”, Докл. РАН. Матем., информ., проц. упр., 490 (2020), 78–80; Dokl. Math., 101:1 (2020), 66

Доклады Российской академии наук. Математика, информатика, процессы управления

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор

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

	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,r,r-1)$ и

G (n, 3, 1)

$G(n,3,1)$ , а также посчитано точное значение этой величины для графов типа

G (n, 2, 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:

А. М. Райгородский, В. С. Карась, “Асимптотика числа независимости случайного подграфа графа $G(n,r,<s)$ ”, Матем. заметки, 111:1 (2022), 107–116 ; A. M. Raigorodskii, V. S. Karas, “Asymptotics of the Independence Number of a Random Subgraph of the Graph $G(n,r,<s)$ ”, Math. Notes, 111:1 (2022), 124–131
A.D. Tolmachev, D.S. Protasov, V.A. Voronov, “Coverings of planar and three-dimensional sets with subsets of smaller diameter”, Discrete Applied Mathematics, 320 (2022), 270
А. Д. Толмачев, Д. С. Протасов, “О покрытии плоских множеств”, Докл. РАН. Матем., информ., проц. упр., 499 (2021), 44–48 ; A. D. Tolmachev, D. S. Protasov, “Covering planar sets”, Dokl. Math., 104:1 (2021), 196–199
Ю. А. Демидович, М. Е. Жуковский, “Хроматические числа дистанционных графов без коротких нечетных циклов в рациональных пространствах”, Матем. заметки, 109:5 (2021), 723–733 ; Yu. A. Demidovich, M. E. Zhukovskii, “Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces”, Math. Notes, 109:5 (2021), 727–734
Mikhail Ipatov, “Exact modularity of line graphs of complete graphs”, Moscow J. Comb. Number Th., 10:1 (2021), 61
Mikhail M. Koshelev, “Lower bounds on the clique-chromatic numbers of some distance graphs”, Moscow J. Comb. Number Th., 10:2 (2021), 141
А. В. Бердников, А. М. Райгородский, “Оценки чисел Борсука по дистанционным графам специального вида”, Пробл. передачи информ., 57:2 (2021), 44–50 ; A. V. Berdnikov, A. M. Raigorodskii, “Bounds on Borsuk numbers in distance graphs of a special type”, Problems Inform. Transmission, 57:2 (2021), 136–142
Nikita Derevyanko, Mikhail Koshelev, Andrei Raigorodskii, Trends in Mathematics, 14, Extended Abstracts EuroComb 2021, 2021, 221
Mikhail Koshelev, “New lower bound on the modularity of Johnson graphs”, Moscow J. Comb. Number Th., 10:1 (2021), 77
Kirill Kovalenko, “On the independence number and the chromatic number of generalized preferential attachment models”, Discrete Applied Mathematics, 285 (2020), 301

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Доклады Российской академии наук. Математика, информатика, процессы управления

Статистика просмотров:
Страница аннотации:	167
PDF полного текста:	68
Список литературы:	27

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы