Аннотация:
Пусть $R_n$ – центрированное и нормированное число циклов фиксированной длины, содержащихся в обобщённом графе с $n$ вершинами. В работе получено экспоненциальное неравенство типа Хёвдинга для распределения $R_n$.
Ключевые слова и фразы:
случайный обобщённый граф, число подграфов, циклы, экспоненциальные неравенства.
УДК:
519.175.4
Статья поступила: 21.06.2023 Переработанный вариант: 23.07.2023 Принята к публикации: 05.10.2023