کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709349 1012850 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On 3-colorable planar graphs without short cycles
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
On 3-colorable planar graphs without short cycles
چکیده انگلیسی

In this paper, we prove that planar graphs without {4,6,7}{4,6,7}-cycles and without two 5-cycles sharing exactly one edge are 3-colorable. This improves the result in [O.V. Borodin, A.N. Glebov, A. Raspaud, M.R. Salavatipour, Planar graphs without cycles of length from 4 to 7 are 3-colorable, J. Combin. Theory Ser. B 93 (2005) 303–311].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 21, Issue 9, September 2008, Pages 961–965
نویسندگان
, ,