دانلود مقاله ISI انگلیسی شماره 84348
ترجمه فارسی عنوان مقاله

مجموع همسایگی متمایز کل رنگ آمیزی و لیست همسایگی متمایز کل رنگ آمیزی

عنوان انگلیسی
Neighbor sum distinguishing total coloring and list neighbor sum distinguishing total coloring
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
84348 2018 7 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Discrete Applied Mathematics, Volume 237, 11 March 2018, Pages 109-115

ترجمه کلمات کلیدی
مجموع همسایگی متمایز کل رنگ آمیزی، - دژنراسیون تعداد رنگ، حداکثر درجه،
کلمات کلیدی انگلیسی
Neighbor sum distinguishing total coloring; ℓ-degenerate; Coloring number; Maximum degree;
پیش نمایش مقاله
پیش نمایش مقاله  مجموع همسایگی متمایز کل رنگ آمیزی و لیست همسایگی متمایز کل رنگ آمیزی

چکیده انگلیسی

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.