کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
13430678 1842452 2019 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sum of weighted distances in trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Sum of weighted distances in trees
چکیده انگلیسی
Although our arguments appear to be very technical, we explain the intuitive background by relating our results to those on unweighted sum of distances. Indeed, along with other consequences, it is easy to see that previously established extremal results on the sum of unweighted distances are simply the special cases when all edge weights are 1. Related interesting questions for potential future work are also mentioned.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 257, 31 March 2019, Pages 67-84
نویسندگان
, , , ,