ISSN 0253-2778

CN 34-1054/N

Open AccessOpen Access JUSTC

An analytical approach to degree profile of a random tree

Cite this:
https://doi.org/10.3969/j.issn.0253-2778.2019.03.001
More Information
  • Corresponding author: FENG Qunqiang (corresponding author), male, born in 1979, PhD/ associate Prof. Research field: Probability and statistics. E-mail: fengqq@ustc.edu.cn
  • Received Date: 01 August 2017
  • Rev Recd Date: 19 January 2018
  • Publish Date: 30 March 2019
  • 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.
    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.
  • loading
  • 加载中

Catalog

    Article Metrics

    Article views (62) PDF downloads(151)
    Proportional views

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return