کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
417806 | 681582 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Eccentricity sums in trees
ترجمه فارسی عنوان
مقادیر خروج از مرکز در درختان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
خروج از مرکز؛ مسائل اکسترم؛ توالی درجه؛ کاترپیلار حریص؛ درخت حریص؛ درخت سطح حریص
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The eccentricity of a vertex, eccT(v)=maxu∈TdT(v,u)eccT(v)=maxu∈TdT(v,u), was one of the first, distance-based, tree invariants studied. The total eccentricity of a tree, Ecc(T)Ecc(T), is the sum of the eccentricities of its vertices. We determine extremal values and characterize extremal tree structures for the ratios Ecc(T)/eccT(u)Ecc(T)/eccT(u), Ecc(T)/eccT(v)Ecc(T)/eccT(v), eccT(u)/eccT(v)eccT(u)/eccT(v), and eccT(u)/eccT(w)eccT(u)/eccT(w) where u,wu,w are leaves of TT and vv is in the center of TT. In addition, we determine the tree structures that minimize and maximize total eccentricity among trees with a given degree sequence.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 207, 10 July 2016, Pages 120–131
Journal: Discrete Applied Mathematics - Volume 207, 10 July 2016, Pages 120–131
نویسندگان
Heather Smith, László Székely, Hua Wang,