|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Малые подграфы в случайных дистанционных графах
А. В. Буркин Московский государственный университет имени М.В. Ломоносова
Аннотация:
В настоящей работе изучается распределение числа копий фиксированных графов в случайных подграфах дистанционных графов, играющих важную роль в задачах комбинаторной геометрии. В качестве следствия полученных результатов доказывается теорема о пороговой вероятности для свойства планарности случайного подграфа дистанционного графа, которая интересна и в контексте случайных подграфов произвольных регулярных графов.
Ключевые слова:
случайный граф, дистанционный граф, малые подграфы, планарность, пороговая вероятность.
Поступила в редакцию: 17.03.2015
Образец цитирования:
А. В. Буркин, “Малые подграфы в случайных дистанционных графах”, Теория вероятн. и ее примен., 60:3 (2015), 439–458; Theory Probab. Appl., 60:3 (2016), 367–382
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp4632https://doi.org/10.4213/tvp4632 https://www.mathnet.ru/rus/tvp/v60/i3/p439
|
Статистика просмотров: |
Страница аннотации: | 363 | PDF полного текста: | 143 | Список литературы: | 40 | Первая страница: | 4 |
|