|
МАТЕМАТИКА
Слабо насыщенные подграфы случайного графа
О. И. Калиниченкоa, Б. Тайфе-Резаb, М. Е. Жуковскийa a Московский физико-технический институт (Национальный исследовательский университет), лаборатория комбинаторных и геометрических структур, Москва, Россия
b School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran
Аннотация:
В работе исследуется значение числа слабого насыщения случайного графа. Мы доказали стабильность числа слабого насыщения для некоторых паттерн-графов, а также доказали асимптотическую стабильность для всех паттерн-графов.
Ключевые слова:
случайный граф, число слабого насыщения, бутстрап перколяция.
Образец цитирования:
О. И. Калиниченко, Б. Тайфе-Реза, М. Е. Жуковский, “Слабо насыщенные подграфы случайного графа”, Докл. РАН. Матем., информ., проц. упр., 509 (2023), 46–49; Dokl. Math., 107:1 (2023), 37–39
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/danma359 https://www.mathnet.ru/rus/danma/v509/p46
|
Статистика просмотров: |
Страница аннотации: | 85 | Список литературы: | 25 |
|