کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649900 1342468 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Coloring graphs with crossings
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Coloring graphs with crossings
چکیده انگلیسی

We generalize the Five-Color Theorem by showing that it extends to graphs with two crossings. Furthermore, we show that if a graph has three crossings, but does not contain K6K6 as a subgraph, then it is also 5-colorable. We also consider the question of whether the result can be extended to graphs with more crossings.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 9, 6 May 2009, Pages 2948–2951
نویسندگان
, ,