کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657374 1343734 2007 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The circular chromatic index of graphs of high girth
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The circular chromatic index of graphs of high girth
چکیده انگلیسی

We show that for each ε>0 and each integer Δ⩾1, there exists a number g such that for any graph G of maximum degree Δ and girth at least g, the circular chromatic index of G is at most Δ+ε.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 1, January 2007, Pages 1-13