کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424156 | 1632769 | 2015 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A relaxation of the Bordeaux Conjecture
ترجمه فارسی عنوان
آرامش گزاره بوردو
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 49, October 2015, Pages 240-249
نویسندگان
Runrun Liu, Xiangwen Li, Gexin Yu,