Малые Подграфы И Их Расширения В Случайном Дистанционном Графе

Abstract

В настоящей работе доказываются утверждения, касающиеся распределения малых подграфов в последовательности случайных дистанционных графов. Ранее было доказано утверждение о пороговой вероятности для свойства содержать фиксированный строго сбалансированный граф, в этой же статье мы получаем более сильные обобщения этого результата.

Медиана Количества Простых Путей На $3$ Вершинах В Случайном Графе

“…Познакомиться с прочими результатами, связанными с распределением малых подграфов и другими характеристиками случайного графа, можно, заглянув в обзоры [1], [3], [5]. Распределению малых подграфов (а также другим смежным вопросам) в других наиболее известных моделях случайных графов посвящены, например, работы [9]- [12].…”