Об асимптотике кратчайшего расстояния между крайними вершинами в обобщенном графе Барака-Эрдеша

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

1 Цитирования (Scopus)

Аннотация

Мы рассмотрим обобщение случайного графа Барака - Ердёша - графа с упорядоченным множеством вершин {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 Комбинаторный анализ. Теория графов

Fingerprint

Подробные сведения о темах исследования «Об асимптотике кратчайшего расстояния между крайними вершинами в обобщенном графе Барака-Эрдеша». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать