کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10328420 684001 2005 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Variation of the Wiener index under tree transformations
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Variation of the Wiener index under tree transformations
چکیده انگلیسی
The Wiener index W(T) is defined as the sum of distances between all pairs of vertices of the tree T. In this paper we find the variation of the Wiener index under certain tree transformations, which can be described in terms of coalescence of trees. As a consequence, conditions for nonisomorphic trees having equal Wiener index are presented. Also, a partial order on the collection of trees (with a fixed number of vertices) is introduced, providing structural information about the behavior of W.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 148, Issue 2, 15 May 2005, Pages 135-146
نویسندگان
,