کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513003 | 1632453 | 2005 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Balance in trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We show that the set of vertices in a tree T of smallest weight balance is the (branch weight) centroid. We characterize the set of edges in T with smallest weight-edge difference in terms of the vertices of smallest weight balance. A similar characterization is obtained for the set of edges in T with smallest distance-edge difference in terms of the vertices of smallest distance balance. This yields a new proof that the set of vertices in T of smallest distance balance consists of a single vertex or two adjacent vertices (possibly disjoint from the center and the branch weight centroid).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 304, Issues 1â3, 28 November 2005, Pages 34-44
Journal: Discrete Mathematics - Volume 304, Issues 1â3, 28 November 2005, Pages 34-44
نویسندگان
K.B. Reid, E. DePalma,