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