کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656694 | 1632977 | 2016 | 73 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the chromatic number of random regular graphs
ترجمه فارسی عنوان
بر تعداد کروماتیک گرافهای منظم تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار تصادفی رنگ آمیزی نمودار، انتقال فاز
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G(n,d)G(n,d) be the random d-regular graph on n vertices. For every integer k exceeding a certain constant k0k0 we identify a number dk-coldk-col such that G(n,d)G(n,d) is k -colorable w.h.p. if d
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 116, January 2016, Pages 367–439
Journal: Journal of Combinatorial Theory, Series B - Volume 116, January 2016, Pages 367–439
نویسندگان
Amin Coja-Oghlan, Charilaos Efthymiou, Samuel Hetterich,