کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513003 1632453 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Balance in trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Balance in trees
چکیده انگلیسی
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
نویسندگان
, ,