کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421292 | 684181 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An iterative approach to graph irregularity strength
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An assignment of positive integer weights to the edges of a simple graph GG is called irregular if the weighted degrees of the vertices are all different. The irregularity strength, s(G)s(G), is the maximal edge weight, minimized over all irregular assignments, and is set to infinity if no such assignment is possible. In this paper, we take an iterative approach to calculating the irregularity strength of a graph. In particular, we develop a new algorithm that determines the exact value s(T)s(T) for trees TT in which every two vertices of degree not equal to two are at distance at least eight.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 11, 6 June 2010, Pages 1189–1194
Journal: Discrete Applied Mathematics - Volume 158, Issue 11, 6 June 2010, Pages 1189–1194
نویسندگان
Michael Ferrara, Ronald Gould, Michał Karoński, Florian Pfender,