کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419579 683841 2010 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the distribution of distances between specified nodes in increasing trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the distribution of distances between specified nodes in increasing trees
چکیده انگلیسی

We study the quantity distance between node  jjand node  nnin a random tree of size  nn chosen from a family of increasing trees. For those subclass of increasing tree families, which can be constructed via a tree evolution process, we give closed formulæ for the probability distribution, the expectation and the variance. Furthermore we derive a distributional decomposition of the random variable considered and we show a central limit theorem of this quantity, for arbitrary labels 1≤j

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 5, 6 March 2010, Pages 489–506
نویسندگان
, ,