کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423766 | 1632577 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On limits of sparse random graphs
ترجمه فارسی عنوان
در محدودیت های گرافهای تصادفی ضعیف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
محدودیت های گراف، محدودیت های گراف های تصادفی، مجموعه های سفارش داده شده زمینه هاردی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 343-348
نویسندگان
Lluis Vena,