کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9515954 1343748 2005 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Planar graphs without cycles of length from 4 to 7 are 3-colorable
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Planar graphs without cycles of length from 4 to 7 are 3-colorable
چکیده انگلیسی
Planar graphs without cycles of length from 4 to 7 are proved to be 3-colorable. Moreover, it is proved that each proper 3-coloring of a face of length from 8 to 11 in a connected plane graph without cycles of length from 4 to 7 can be extended to a proper 3-coloring of the whole graph. This improves on the previous results on a long standing conjecture of Steinberg.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 93, Issue 2, March 2005, Pages 303-311
نویسندگان
, , , ,