کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420127 683896 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Binary trees with the largest number of subtrees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Binary trees with the largest number of subtrees
چکیده انگلیسی

This paper characterizes binary trees with n leaves, which have the greatest number of subtrees. These binary trees coincide with those which were shown by Fischermann et al. [Wiener index versus maximum degree in trees, Discrete Appl. Math. 122(1–3) (2002) 127–137] and Jelen and Triesch [Superdominance order and distance of trees with bounded maximum degree, Discrete Appl. Math. 125 (2–3) (2003) 225–233] to minimize the Wiener index.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 3, 1 February 2007, Pages 374–385
نویسندگان
, ,