کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
13430975 1842441 2019 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sub-trees of a random tree
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Sub-trees of a random tree
چکیده انگلیسی
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
نویسندگان
, ,