کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651937 | 1632582 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
How does the core sit inside the mantle?
ترجمه فارسی عنوان
هسته درون گوشته چطوره؟
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The k-core, defined as the largest subgraph of minimum degree k, of the random graph G(n,p) has been studied extensively. In a landmark paper Pittel, Wormald and Spencer [Journal of Combinatorial Theory, Series B 67 (1996) 111–151] determined the threshold dk for the appearance of an extensive k-core. Here we derive a multi-type Galton-Watson branching process that describes precisely how the k-core is “embedded” into the random graph for any k≥3 and any fixed average degree d=np>dk. This generalises prior results on, e.g., the internal structure of the k-core.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 489-496
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 489-496