کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656946 1343702 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sub-exponentially many 3-colorings of triangle-free planar graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Sub-exponentially many 3-colorings of triangle-free planar graphs
چکیده انگلیسی

Thomassen conjectured that every triangle-free planar graph on n   vertices has exponentially many 3-colorings, and proved that it has at least 2n1/12/20000 distinct 3-colorings. We show that it has at least 2n/212 distinct 3-colorings.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 6, November 2013, Pages 706–712
نویسندگان
, , , ,