کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513258 1632460 2005 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on 3-choosability of planar graphs without certain cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A note on 3-choosability of planar graphs without certain cycles
چکیده انگلیسی
Steinberg asked whether every planar graph without 4 and 5 cycles is 3-colorable. Borodin, and independently Sanders and Zhao, showed that every planar graph without any cycle of length between 4 and 9 is 3-colorable. We improve this result by showing that every planar graph without any cycle of length 4, 5, 6, or 9 is 3-choosable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 297, Issues 1–3, 28 July 2005, Pages 206-209
نویسندگان
, ,