کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5775508 1631742 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10
ترجمه فارسی عنوان
مجموع همسایگی مشخص کننده تعداد کل کروماتیک گرافهای مسطح با حداکثر درجه 10 است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
Given a simple graph G, a proper total-k-coloring ϕ:V(G)∪E(G)→{1,2,…,k} is called neighbor sum distinguishing if Sϕ(u) ≠ Sϕ(v) for any two adjacent vertices u, v ∈ V(G), where Sϕ(u) is the sum of the color of u and the colors of the edges incident with u. It has been conjectured by Pilśniak and Woźniak that Δ(G)+3 colors enable the existence of a neighbor sum distinguishing total coloring. The conjecture is confirmed for any graph with maximum degree at most 3 and for planar graph with maximum degree at least 11. We prove that the conjecture holds for any planar graph G with Δ(G)=10. Moreover, for any planar graph G with Δ(G) ≥ 11, Δ(G)+2 colors guarantee such a total coloring, and the upper bound Δ(G)+2 is tight.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 314, 1 December 2017, Pages 456-468
نویسندگان
, , , , ,