О Вероятности Вхождения Копии Фиксированного Графа В Случайный Дистанционный Граф

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

“…Асимптотические свойства случайного дистанционного графа изучались, например, в работах [11]- [14], [20]. В [12] была доказана следующая теорема, являющаяся аналогом теоремы П. Эрдеша и А. Реньи о пороговой вероятности для свойства содержать копию строго сбалансированного графа (которая, в свою очередь, является частным случаем теоремы 1).…”

“…В настоящей работе мы получили ряд результатов об асимптотическом распределении малых подграфов в другой модели случайного графа, называемой случайным дистанционным графом, определение которой будет дано в следующем разделе. Задачами такого типа занимались А. Р. Ярмухаметов (см., например, [11]), М. Е. Жуковский (см., например, [12], [13]), С. Н. Попова (см. [14]).…”

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

“…М. Е. Жуковским в [18] была доказана следующая теорема для определенных функций r и s, растущих пропорционально n.…”