کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656991 1343706 2011 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fractional total colourings of graphs of high girth
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Fractional total colourings of graphs of high girth
چکیده انگلیسی

Reed conjectured that for every ϵ>0 and Δ there exists g such that the fractional total chromatic number of a graph with maximum degree Δ and girth at least g is at most Δ+1+ϵ. We prove the conjecture for Δ=3 and for even Δ⩾4 in the following stronger form: For each of these values of Δ, there exists g such that the fractional total chromatic number of any graph with maximum degree Δ and girth at least g is equal to Δ+1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 101, Issue 6, November 2011, Pages 383-402