کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428227 686618 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On 3-choosability of planar graphs without certain cycles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On 3-choosability of planar graphs without certain cycles
چکیده انگلیسی

A graph G=(V,E) is L-colorable if for a given list assignment , there exists a proper coloring c of G such that c(v)∈L(v) for all v∈V. If G is L-colorable for every list assignment L with |L(v)|⩾k for all v∈V, then G is said to be k-choosable. In this paper, we prove that every planar graph with neither 5-, 6-, and 7-cycles nor triangles of distance less than 3, or with neither 5-, 6-, and 8-cycles nor triangles of distance less than 2 is 3-choosable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 107, Issues 3–4, 31 July 2008, Pages 102-106