کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871479 | 1440186 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Neighbor sum distinguishing total coloring and list neighbor sum distinguishing total coloring
ترجمه فارسی عنوان
مجموع همسایگی متمایز کل رنگ آمیزی و لیست همسایگی متمایز کل رنگ آمیزی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجموع همسایگی متمایز کل رنگ آمیزی، - دژنراسیون تعداد رنگ، حداکثر درجه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let ÏΣt(G) and ÏΣlt(G) be the neighbor sum distinguishing total chromatic and total choice numbers of a graph G, respectively. In this paper, we present some new upper bounds of ÏΣlt(G) for â-degenerate graphs with integer ââ¥1, and of ÏΣt(G) for 2-degenerate graphs. As applications of these results, (i) for a general graph G, ÏΣt(G)â¤ÏΣlt(G)â¤max{Î(G)+â3col(G)2ââ1,3col(G)â2}, where col(G) is the coloring number of G; (ii) for a 2-degenerate graph G, we determine the exact value of ÏΣt(G) if Î(G)â¥6 and show that ÏΣt(G)â¤7 if Î(G)â¤5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 237, 11 March 2018, Pages 109-115
Journal: Discrete Applied Mathematics - Volume 237, 11 March 2018, Pages 109-115
نویسندگان
You Lu, Miaomiao Han, Rong Luo,