| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 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, 
											