کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423766 1632577 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On limits of sparse random graphs
ترجمه فارسی عنوان
در محدودیت های گرافهای تصادفی ضعیف
کلمات کلیدی
محدودیت های گراف، محدودیت های گراف های تصادفی، مجموعه های سفارش داده شده زمینه هاردی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We present a notion of convergence for sequences of finite graphs {Gn} that can be seen as a generalization of the Benjamini-Schramm convergence notion for bounded degree graphs, regarding the distribution of r-neighbourhoods of the vertices, and the left-convergence notion for dense graphs, regarding, given any finite graph F, the limit of the probabilities that a random map from V(F) to V(Gn) is a graph homomorphism. Furthermore, this presented convergence notion allows us to define, for each p(n) and with high probability, a limit for a sequence of Erdős-Renyi random graphs with Gn∼G(n,p(n)).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 343-348
نویسندگان
,