کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871479 1440186 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Neighbor sum distinguishing total coloring and list neighbor sum distinguishing total coloring
ترجمه فارسی عنوان
مجموع همسایگی متمایز کل رنگ آمیزی و لیست همسایگی متمایز کل رنگ آمیزی
کلمات کلیدی
مجموع همسایگی متمایز کل رنگ آمیزی، - دژنراسیون تعداد رنگ، حداکثر درجه،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , ,