کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900930 | 1631724 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Neighbor sum distinguishing total chromatic number of planar graphs
ترجمه فارسی عنوان
مجموع همسایگی مشخص کننده تعداد کل کروماتیک نمودار گرافیکی است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Let G = (V(G), E(G)) be a graph and Ï be a proper k-total coloring of G. Set fÏ(v)=âuvâE(G)Ï(uv)+Ï(v), for each vâ¯ââ¯V(G). If fÏ(u)â¯â â¯fÏ(v) for each edge uvâ¯ââ¯E(G), the coloring Ï is called a k-neighbor sum distinguishing total coloring of G. The smallest integer k in such a coloring of G is the neighbor sum distinguishing total chromatic number, denoted by ÏΣâ³(G). In this paper, by using the famous Combinatorial Nullstellensatz, we determine ÏΣâ³(G) for any planar graph G with Î(G)â¯â¥â¯13.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 332, 1 September 2018, Pages 189-196
Journal: Applied Mathematics and Computation - Volume 332, 1 September 2018, Pages 189-196
نویسندگان
Changqing Xu, Jianguo Li, Shan Ge,