|
Чебышевский сборник, 2015, том 16, выпуск 2, страницы 133–143
(Mi cheb394)
|
|
|
|
О реализации случайных графов графами расстояний и диаметров в евклидовых пространствах
А. В. Кротa, А. М. Райгородскийb a Московский физико-технический институт
b Московский государственный университет имени М. В. Ломоносова
Аннотация:
В данной работе рассматривается задача об отыскании пороговых вероятностей для реализации случайного графа геометрическим графом в пространстве Rd. В случае графов диаметров доказывается асимптотика для пороговой вероятности на плоскости, а также точное по порядку выражение для d⩾3.
Библиография: 18 названий.
Ключевые слова:
дистанционный граф, граф диаметров, случайный граф.
Поступила в редакцию: 30.04.2015
Образец цитирования:
А. В. Крот, А. М. Райгородский, “О реализации случайных графов графами расстояний и диаметров в евклидовых пространствах”, Чебышевский сб., 16:2 (2015), 133–143
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb394 https://www.mathnet.ru/rus/cheb/v16/i2/p133
|
Статистика просмотров: |
Страница аннотации: | 653 | PDF полного текста: | 294 | Список литературы: | 77 |
|