Distribution of Nodes of a Tree

Abstract

Two types of random trees, “static” and “growing,” are studied. The “growing” type of trees is constructed with an ordering bias imposed on its population of N nodes. Exact formulas for the expected number of nodes of degree i are derived in each case. Asymptotic behavior of such formulas is determined for large values of N.

3 Figures and Tables

Cite this paper

@inproceedings{NA2001DistributionON, title={Distribution of Nodes of a Tree}, author={HWA SUNG NA and Anatol Rapoport}, year={2001} }