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

Standard

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

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

Research output: Contribution to journal › Article › peer-review

BibTeX

@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",

}

RIS

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 -

ID: 26651794