کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419579 | 683841 | 2010 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the distribution of distances between specified nodes in increasing trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the distribution of distances between specified nodes in increasing trees On the distribution of distances between specified nodes in increasing trees](/preview/png/419579.png)
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 158, Issue 5, 6 March 2010, Pages 489–506
نویسندگان
Markus Kuba, Alois Panholzer,