کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
13430975 | 1842441 | 2019 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sub-trees of a random tree
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let T be a random tree taken uniformly at random from the family of labelled trees on n vertices. In this note, we provide bounds for c(n), the number of sub-trees of T that hold asymptotically almost surely (a.a.s.). With computer support we show that a.a.s. 1.41805386nâ¤c(n)â¤1.41959881n. Moreover, there is a strong indication that, in fact, a.a.s. c(n)â¤1.41806183n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 268, 15 September 2019, Pages 119-129
Journal: Discrete Applied Mathematics - Volume 268, 15 September 2019, Pages 119-129
نویسندگان
BogumiÅ KamiÅski, PaweÅ PraÅat,