کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949475 | 1440190 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distant irregularity strength of graphs with bounded minimum degree
ترجمه فارسی عنوان
استحکام بی نظمی دور از نمودار با حداقل درجه محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Consider a graph G=(V,E) without isolated edges and with maximum degree Î. Given a colouring c:Eâ{1,2,â¦,k}, the weighted degree of a vertex vâV is the sum of its incident colours, i.e., âeâvc(e). For any integer râ¥2, the least k admitting the existence of such c attributing distinct weighted degrees to any two different vertices at distance at most r in G is called the r-distant irregularity strength of G and denoted by sr(G). This graph invariant provides a natural link between the well known 1-2-3 Conjecture and irregularity strength of graphs. In this paper we apply the probabilistic method in order to prove an upper bound sr(G)â¤(4+o(1))Îrâ1 for graphs with minimum degree δâ¥ln8Î, improving thus far best upper bound sr(G)â¤6Îrâ1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 233, 31 December 2017, Pages 159-165
Journal: Discrete Applied Mathematics - Volume 233, 31 December 2017, Pages 159-165
نویسندگان
Jakub PrzybyÅo,