کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776870 1413644 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distant sum distinguishing index of graphs
ترجمه فارسی عنوان
نمودار دلخواه دلخواه از نمودار
کلمات کلیدی
شاخص دلخواه از یک نمودار، شاخص تمایز همسایگی، شاخص رنگی مجاور مجاور، شاخص دلخواه مجموعه ای از راه دور،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,