کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649308 1342450 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New results on chromatic index critical graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
New results on chromatic index critical graphs
چکیده انگلیسی

In this paper, we prove several new results on chromatic index critical graphs. We also prove that if GG is a Δ(≥4)Δ(≥4)-critical graph, then nΔ≥2∑j=2Δ−1njj−1+12n3, where njnj is the number of vertices having degree jj in GG.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 12, 28 June 2009, Pages 3733–3737
نویسندگان
, , , ,