|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Малые подграфы и их расширения в случайном дистанционном графе
А. В. Буркинa, М. Е. Жуковскийbc a Механико-математический факультет, Московский государственный университет имени М. В. Ломоносова
b Факультет инноваций и высоких технологий, Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.
c Российский университет дружбы народов, г. Москва
Аннотация:
В настоящей работе доказываются утверждения, касающиеся распределения малых подграфов в последовательности случайных дистанционных графов. Ранее было доказано утверждение о пороговой вероятности для свойства содержать фиксированный строго сбалансированный граф, в этой же статье мы получаем более сильные обобщения этого результата.
Библиография: 21 название.
Ключевые слова:
дистанционный граф, малые подграфы, свойства расширений, пороговая вероятность, случайный граф.
Поступила в редакцию: 15.02.2016 и 23.12.2016
Образец цитирования:
А. В. Буркин, М. Е. Жуковский, “Малые подграфы и их расширения в случайном дистанционном графе”, Матем. сб., 209:2 (2018), 22–46; A. V. Burkin, M. E. Zhukovskii, “Small subgraphs and their extensions in a random distance graph”, Sb. Math., 209:2 (2018), 163–186
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm8674https://doi.org/10.4213/sm8674 https://www.mathnet.ru/rus/sm/v209/i2/p22
|
|