کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424156 1632769 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A relaxation of the Bordeaux Conjecture
ترجمه فارسی عنوان
آرامش گزاره بوردو
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A (c1,c2,…,ck)-coloring of a graph G is a mapping φ:V(G)↦{1,2,…,k} such that for every i,1≤i≤k, G[Vi] has maximum degree at most ci, where G[Vi] denotes the subgraph induced by the vertices colored i. Borodin and Raspaud conjecture that every planar graph with neither 5-cycles nor intersecting triangles is 3-colorable. We prove in this paper that every planar graph with neither 5-cycles nor intersecting triangles is (2, 0, 0)-colorable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 49, October 2015, Pages 240-249
نویسندگان
, , ,