کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775447 | 1631610 | 2017 | 43 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Birth of a giant (k1,k2)-core in the random digraph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The (k1,k2)-core of a digraph is the largest sub-digraph with minimum in-degree and minimum out-degree at least k1 and k2 respectively. For maxâ¡{k1,k2}â¥2, we establish existence of the threshold edge-density câ=câ(k1,k2), such that the random digraph D(n,m), on the vertex set [n] with m edges, asymptotically almost surely has a giant (k1,k2)-core if m/n>câ, and has no (k1,k2)-core if m/n
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 86, May 2017, Pages 132-174
Journal: Advances in Applied Mathematics - Volume 86, May 2017, Pages 132-174
نویسندگان
B.G. Pittel, D.J. Poole,