کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
417806 681582 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Eccentricity sums in trees
ترجمه فارسی عنوان
مقادیر خروج از مرکز در درختان
کلمات کلیدی
خروج از مرکز؛ مسائل اکسترم؛ توالی درجه؛ کاترپیلار حریص؛ درخت حریص؛ درخت سطح حریص
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, , ,