کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420617 | 683961 | 2008 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fractionally total colouring Gn,pGn,p
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We study the fractional total chromatic number of Gn,pGn,p as pp varies from 00 to 11. We also present an algorithm that computes the fractional total chromatic number of a random graph in polynomial expected time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 7, 1 April 2008, Pages 1112–1124
Journal: Discrete Applied Mathematics - Volume 156, Issue 7, 1 April 2008, Pages 1112–1124
نویسندگان
Conor Meagher, Bruce Reed,