کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10524218 957213 2005 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the fractional chromatic index of a graph and its complement
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the fractional chromatic index of a graph and its complement
چکیده انگلیسی
Jensen and Toft conjectured that for a graph with an even number of vertices, either the minimum number of colours in a proper edge colouring is equal to the maximum vertex degree, or this is true in its complement. We prove a fractional version of this conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 33, Issue 4, July 2005, Pages 385-388
نویسندگان
, , ,