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

Pavel Igorevich Tesemnikov

doi:10.33048/semi.2018.15.129

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

Pavel Igorevich Tesemnikov

Лаборатория прикладной вероятности ММФ

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

Аннотация

Мы рассмотрим обобщение случайного графа Барака - Ердёша - графа с упорядоченным множеством вершин {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	https://doi.org/10.33048/semi.2018.15.129
Состояние	Опубликовано - 2018

Ключевые слова

Barak-Erdös directed graph
Boundary points
First-passage percolation
Graph connectivity
Minimal distance
Random graph

Предметные области OECD FOS+WOS

1.01 МАТЕМАТИКА

ГРНТИ

27.45 Комбинаторный анализ. Теория графов

Доступ к документу

10.33048/semi.2018.15.129

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

Цитировать

@article{47f2e91a227543c3900e6f19d3ca81cc,

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

abstract = "Мы рассмотрим обобщение случайного графа Барака - Ердёша - графа с упорядоченным множеством вершин {0,1,...,n} и случайными ребрами, направленными из меньших вершин в большие и появляющимися с заданной вероятностью p € (0,1). Мы считаем, что вероятность p = pi,j зависит от расстояния j - i и может стремиться к 0 при j - i -> oo. Мы изучим асимптотику распределения минимальной длины пути между вершинами 0 и n при n -> oо.",

keywords = "Barak-Erd{\"o}s directed graph, Boundary points, First-passage percolation, Graph connectivity, Minimal distance, Random graph, random graph, Barak - Erdos directed graph, minimal distance, boundary points, graph connectivity, first-passage percolation",

author = "Tesemnikov, {Pavel Igorevich}",

note = "Тесемников П.И. Об асимптотике кратчайшего расстояния между крайними вершинами в обобщенном графе Барака-Эрдеша // Сибирские электронные математические известия. - 2020. - Т. 15. - С. 1556-1565",

year = "2018",

doi = "10.33048/semi.2018.15.129",

language = "русский",

volume = "15",

pages = "1556--1565",

journal = "Сибирские электронные математические известия",

issn = "1813-3304",

publisher = "Sobolev Institute of Mathematics",

}

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

В: Сибирские электронные математические известия, Том 15, 2018, стр. 1556-1565.

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

TY - JOUR

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

AU - Tesemnikov, Pavel Igorevich

N1 - Тесемников П.И. Об асимптотике кратчайшего расстояния между крайними вершинами в обобщенном графе Барака-Эрдеша // Сибирские электронные математические известия. - 2020. - Т. 15. - С. 1556-1565

PY - 2018

Y1 - 2018

N2 - Мы рассмотрим обобщение случайного графа Барака - Ердёша - графа с упорядоченным множеством вершин {0,1,...,n} и случайными ребрами, направленными из меньших вершин в большие и появляющимися с заданной вероятностью p € (0,1). Мы считаем, что вероятность p = pi,j зависит от расстояния j - i и может стремиться к 0 при j - i -> oo. Мы изучим асимптотику распределения минимальной длины пути между вершинами 0 и n при n -> oо.

AB - Мы рассмотрим обобщение случайного графа Барака - Ердёша - графа с упорядоченным множеством вершин {0,1,...,n} и случайными ребрами, направленными из меньших вершин в большие и появляющимися с заданной вероятностью p € (0,1). Мы считаем, что вероятность p = pi,j зависит от расстояния j - i и может стремиться к 0 при j - i -> oo. Мы изучим асимптотику распределения минимальной длины пути между вершинами 0 и n при n -> oо.

KW - Barak-Erdös directed graph

KW - Boundary points

KW - First-passage percolation

KW - Graph connectivity

KW - Minimal distance

KW - Random graph

KW - random graph

KW - Barak - Erdos directed graph

KW - minimal distance

KW - boundary points

KW - graph connectivity

KW - first-passage percolation

UR - http://www.scopus.com/inward/record.url?scp=85074752066&partnerID=8YFLogxK

UR - https://www.elibrary.ru/item.asp?id=36998761&

U2 - 10.33048/semi.2018.15.129

DO - 10.33048/semi.2018.15.129

M3 - статья

AN - SCOPUS:85074752066

VL - 15

SP - 1556

EP - 1565

JO - Сибирские электронные математические известия

JF - Сибирские электронные математические известия

SN - 1813-3304

ER -