کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653499 1632778 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Planar 4-critical graphs with four triangles
ترجمه فارسی عنوان
نمودار چهار بعدی چارت با چهار مثلث
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

By the Grünbaum–Aksenov Theorem (extending Grötzsch’s Theorem) every planar graph with at most three triangles is 33-colorable. However, there are infinitely many planar 4-critical graphs with exactly four triangles. We describe all such graphs. This answers a question of Erdős from 1990.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 41, October 2014, Pages 138–151
نویسندگان
, , , , ,