کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650350 1342485 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Total and fractional total colourings of circulant graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Total and fractional total colourings of circulant graphs
چکیده انگلیسی

In this paper, the total chromatic number and the fractional total chromatic number of circulant graphs are studied. For cubic circulant graphs we give upper bounds on the fractional total chromatic number and for 4-regular circulant graphs we find the total chromatic number for some cases and we give the exact value of the fractional total chromatic number in most cases.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6316–6329
نویسندگان
, ,