|
Доклады Российской академии наук. Математика, информатика, процессы управления, 2022, том 502, страницы 19–22 DOI: https://doi.org/10.31857/S2686954322010052
(Mi danma231)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
МАТЕМАТИКА
О числах Рамсея для произвольных последовательностей графов
В. С. Карасьa, А. М. Райгородскийabcd a Московский государственный университет имени М. В. Ломоносова, Москва, Россия
b Московский физико-технический институт (национальный исследовательский университет), Долгопрудный, Московская обл., Россия
c Кавказский математический центр, Адыгейский государственный университет, Майкоп, Россия
d Бурятский государственный университет, Институт математики и информатики, Улан-Удэ, Россия
DOI:
https://doi.org/10.31857/S2686954322010052
Аннотация:
Изучено нетривиальное обобщение классического числа Рамсея на случай произвольных последовательностей графов. Для многих классов последовательностей найдены точные значения и асимптотики чисел Рамсея.
Ключевые слова:
числа Рамсея, числа независимости, устойчивость, случайные графы.
Образец цитирования:
В. С. Карась, А. М. Райгородский, “О числах Рамсея для произвольных последовательностей графов”, Докл. РАН. Матем., информ., проц. упр., 502 (2022), 19–22; Dokl. Math., 105:1 (2022), 14–17
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/danma231 https://www.mathnet.ru/rus/danma/v502/p19
|
|