کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
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)-رنگ آمیزی
کلمات کلیدی
رنگ آمیزی آرامش بخش، نمودارهای پلانار، استینبرگ گمانه زنی، گزاره بوردو
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , ,