کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776870 | 1413644 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distant sum distinguishing index of graphs
ترجمه فارسی عنوان
نمودار دلخواه دلخواه از نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شاخص دلخواه از یک نمودار، شاخص تمایز همسایگی، شاخص رنگی مجاور مجاور، شاخص دلخواه مجموعه ای از راه دور،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Consider a positive integer r and a graph G=(V,E) with maximum degree Î and without isolated edges. The least k so that a proper edge colouring c:Eâ{1,2,â¦,k} exists such that âeâuc(e)â âeâvc(e) for every pair of distinct vertices u,v at distance at most r in G is denoted by ÏΣ,râ²(G). For r=1, it has been proved that ÏΣ,1â²(G)=(1+o(1))Î. For any râ¥2 in turn an infinite family of graphs is known with ÏΣ,râ²(G)=Ω(Îrâ1). We prove that, on the other hand, ÏΣ,râ²(G)=O(Îrâ1) for râ¥2. In particular, we show that ÏΣ,râ²(G)â¤6Îrâ1 if râ¥4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 10, October 2017, Pages 2402-2407
Journal: Discrete Mathematics - Volume 340, Issue 10, October 2017, Pages 2402-2407
نویسندگان
Jakub PrzybyÅo,