کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428162 686610 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
List edge and list total colorings of planar graphs without short cycles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
List edge and list total colorings of planar graphs without short cycles
چکیده انگلیسی

Let G be a planar graph with maximum degree Δ(G). We use and to denote the list edge chromatic number and list total chromatic number of G, respectively. In this paper, it is proved that and if Δ(G)⩾6 and G has neither C4 nor C6, or Δ(G)⩾7 and G has neither C5 nor C6, where Ck is a cycle of length k.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 108, Issue 6, 30 November 2008, Pages 347-351