کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952015 | 1442000 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Neighbor sum distinguishing total coloring of planar graphs without 5-cycles
ترجمه فارسی عنوان
مجموع همسایگی متمایز کل رنگ آمیزی نمودارهای مسطح بدون 5 سیکل است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let G be a graph, a proper total coloring Ï:V(G)âªE(G)â{1,2,â¦,k} is called neighbor sum distinguishing if f(u)â f(v) for each edge uvâE(G), where f(v)=âuvâE(G)Ï(uv)+Ï(v), vâV(G). We use ÏΣâ³(G) to denote the smallest number k in such a coloring of G. PilÅniak and Woźniak have already conjectured that ÏΣâ³(G)â¤Î(G)+3 for any simple graph with maximum degree Î(G). In this paper, we prove that for any planar graph G without 5-cycles, ÏΣâ³(G)â¤maxâ¡{Î(G)+3,10}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 689, 15 August 2017, Pages 169-175
Journal: Theoretical Computer Science - Volume 689, 15 August 2017, Pages 169-175
نویسندگان
Shan Ge, Jianguo Li, Changqing Xu,