کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418852 | 681722 | 2015 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Neighbor sum distinguishing edge colorings of sparse graphs
ترجمه فارسی عنوان
مجموع همسایگی متمایز رنگ آمیزی لبه های گرافهای ناهموار است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider proper edge colorings of a graph GG using colors of the set {1,…,k}{1,…,k}. Such a coloring is called neighbor sum distinguishing if for any uv∈E(G)uv∈E(G), the sum of colors of the edges incident to uu is different from the sum of the colors of the edges incident to vv. The smallest value of kk in such a coloring of GG is denoted by ndiΣ(G). Let mad(G) and Δ(G)Δ(G) denote the maximum average degree and the maximum degree of a graph GG, respectively. In this paper we show that, for a graph GG without isolated edges, if mad(G)<83, then ndiΣ(G)≤max{Δ(G)+1,7}; and if mad(G)<3, then ndiΣ(G)≤max{Δ(G)+2,7}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 193, 1 October 2015, Pages 119–125
Journal: Discrete Applied Mathematics - Volume 193, 1 October 2015, Pages 119–125
نویسندگان
Xiaolan Hu, Yaojun Chen, Rong Luo, Zhengke Miao,