Journal of University of Science and Technology of China ›› 2019, Vol. 49 ›› Issue (3): 173-181.DOI: 10.3969/j.issn.0253-2778.2019.03.001
Next Articles
Received:
Revised:
Online:
Published:
Contact:
About author:
Abstract: The degree profile in a random planted plane tree was considered. For any d≥1 , it was proven that under suitable normalization, the number of vertices of degree d in a random planted plane tree with n edges has asymptotic normality, as n goes to infinity. The asymptotic formulae for the expectation and variance of this random variable were also given. An analytical method was employed in the proof.
Key words: random tree, degree profile, saddle point method, Hurwitz theorem
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://just-cn.ustc.edu.cn/EN/10.3969/j.issn.0253-2778.2019.03.001
http://just-cn.ustc.edu.cn/EN/Y2019/V49/I3/173