کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651937 1632582 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
How does the core sit inside the mantle?
ترجمه فارسی عنوان
هسته درون گوشته چطوره؟
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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