کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775508 | 1631742 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10
ترجمه فارسی عنوان
مجموع همسایگی مشخص کننده تعداد کل کروماتیک گرافهای مسطح با حداکثر درجه 10 است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
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
Journal: Applied Mathematics and Computation - Volume 314, 1 December 2017, Pages 456-468
نویسندگان
Donglei Yang, Lin Sun, Xiaowei Yu, Jianliang Wu, Shan Zhou,