RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2015, том 16, выпуск 2, страницы 133–143 (Mi cheb394)

О реализации случайных графов графами расстояний и диаметров в евклидовых пространствах

А. В. Кротa, А. М. Райгородскийb

a Московский физико-технический институт
b Московский государственный университет имени М. В. Ломоносова

Аннотация: В данной работе рассматривается задача об отыскании пороговых вероятностей для реализации случайного графа геометрическим графом в пространстве ${\mathbb R}^d$. В случае графов диаметров доказывается асимптотика для пороговой вероятности на плоскости, а также точное по порядку выражение для $d \ge 3$.
Библиография: 18 названий.

Ключевые слова: дистанционный граф, граф диаметров, случайный граф.

УДК: 519.174

Поступила в редакцию: 30.04.2015



Реферативные базы данных:


© МИАН, 2024