کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648422 1342410 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge coloring of graphs with small maximum degrees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Edge coloring of graphs with small maximum degrees
چکیده انگلیسی

By applying a discharging method, we give new lower bounds for the sizes of edge chromatic critical graphs for small maximum degrees. Furthermore, it is also proved that if GG is a graph embeddable in a surface SS with characteristic cS=−4cS=−4 or −5−5 or −6−6, then GG is class one if its maximum degree Δ≥10Δ≥10 or 1111 or 1212 respectively.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 14, 28 July 2009, Pages 4843–4852
نویسندگان
, ,