کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651129 1342521 2006 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some sufficient conditions for a planar graph of maximum degree six to be Class 1
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Some sufficient conditions for a planar graph of maximum degree six to be Class 1
چکیده انگلیسی

Let G be a planar graph of maximum degree 6. In this paper we prove that if G   does not contain either a 6-cycle, or a 4-cycle with a chord, or a 5- and 6-cycle with a chord, then χ′(G)=6χ′(G)=6, where χ′(G)χ′(G) denotes the chromatic index of G.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 13, 6 July 2006, Pages 1440–1445
نویسندگان
, ,