کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656694 1632977 2016 73 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the chromatic number of random regular graphs
ترجمه فارسی عنوان
بر تعداد کروماتیک گرافهای منظم تصادفی
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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 ddk-cold>dk-col.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 116, January 2016, Pages 367–439
نویسندگان
, , ,