کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428338 686637 2007 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Three-coloring planar graphs without short cycles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Three-coloring planar graphs without short cycles
چکیده انگلیسی

In this paper we prove that every planar graph without cycles of length 4, 6, 7 and 9 is 3-colorable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 101, Issue 3, 14 February 2007, Pages 134-138