کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435563 689915 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the neighbor sum distinguishing total coloring of planar graphs
ترجمه فارسی عنوان
در مجموع همسایگی متمایز کل رنگ آمیزی نمودارهای مسطح
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Let c   be a proper total coloring of a graph G=(V,E)G=(V,E) with integers 1,2,…,k1,2,…,k. For any vertex v∈V(G)v∈V(G), let ∑c(v)∑c(v) denote the sum of colors of the edges incident with v and the color of v  . If for each edge uv∈E(G)uv∈E(G), ∑c(u)≠∑c(v)∑c(u)≠∑c(v), then such a total coloring is said to be neighbor sum distinguishing. The least k for which such a coloring of G   exists is called the neighbor sum distinguishing total chromatic number and denoted by χΣ″(G). Pilśniak and Woźniak conjectured χΣ″(G)≤Δ(G)+3 for any simple graph with maximum degree Δ(G)Δ(G). It is known that this conjecture holds for any planar graph with Δ(G)≥13Δ(G)≥13. In this paper, we prove that for any planar graph, χΣ″(G)≤max⁡{Δ(G)+3,14}.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 609, Part 1, 4 January 2016, Pages 162–170
نویسندگان
, , , ,