Аннотация
Мы рассмотрим обобщение случайного графа Барака - Ердёша - графа с упорядоченным множеством вершин {0,1,...,n} и случайными ребрами, направленными из меньших вершин в большие и появляющимися с заданной вероятностью p € (0,1). Мы считаем, что вероятность p = pi,j зависит от расстояния j - i и может стремиться к 0 при j - i -> oo. Мы изучим асимптотику распределения минимальной длины пути между вершинами 0 и n при n -> oо.
Переведенное название | On the asymptotics for the minimal distance between extreme vertices in a generalised Barak-Erdös graph |
---|---|
Язык оригинала | русский |
Страницы (с-по) | 1556-1565 |
Число страниц | 10 |
Журнал | Сибирские электронные математические известия |
Том | 15 |
DOI | |
Состояние | Опубликовано - 2018 |
Ключевые слова
- Barak-Erdös directed graph
- Boundary points
- First-passage percolation
- Graph connectivity
- Minimal distance
- Random graph
Предметные области OECD FOS+WOS
- 1.01 МАТЕМАТИКА
ГРНТИ
- 27.45 Комбинаторный анализ. Теория графов