| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 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,