کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428147 686607 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A sufficient condition for a planar graph to be 3-choosable
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A sufficient condition for a planar graph to be 3-choosable
چکیده انگلیسی

It is shown that a planar graph without cycles of length 4, 6, 8, or 9 is 3-choosable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 104, Issue 4, 15 November 2007, Pages 146-151