کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657272 1343727 2008 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
2-List-coloring planar graphs without monochromatic triangles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
2-List-coloring planar graphs without monochromatic triangles
چکیده انگلیسی

We prove that, for every list-assignment of two colors to every vertex of any planar graph, there is a list-coloring such that there is no monochromatic triangle. This proves and extends a conjecture of B. Mohar and R. Škrekovski and a related conjecture of A. Kündgen and R. Ramamurthi.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 6, November 2008, Pages 1337-1348