کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646695 | 1342309 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Planar graphs without 5-cycles and intersecting triangles are (1,1,0)(1,1,0)-colorable
ترجمه فارسی عنوان
نمودارهای پلانوار بدون 5 سیکل و مثلث متقاطع هستند (1،1،0) (1،1،0)-رنگ آمیزی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی آرامش بخش، نمودارهای پلانار، استینبرگ گمانه زنی، گزاره بوردو
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A (c1,c2,…,ck)(c1,c2,…,ck)-coloring of GG is a mapping φ:V(G)↦{1,2,…,k}φ:V(G)↦{1,2,…,k} such that for every i,1≤i≤ki,1≤i≤k, G[Vi]G[Vi] has maximum degree at most cici, where G[Vi]G[Vi] denotes the subgraph induced by the vertices colored ii. Borodin and Raspaud conjecture that every planar graph without 5-cycles and intersecting triangles is (0,0,0)(0,0,0)-colorable. We prove in this paper that such graphs are (1,1,0)(1,1,0)-colorable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 992–1003
Journal: Discrete Mathematics - Volume 339, Issue 2, 6 February 2016, Pages 992–1003
نویسندگان
Runrun Liu, Xiangwen Li, Gexin Yu,