The distribution of degrees in a large random tree
暂无分享,去创建一个
For labeled trees, Renyi showed that the probability that an arbitrary point of a random tree has degree k approaches l/e(k-l)!. For unlabeled trees, the answer is different because the number of ways to label a given tree depends on the order of its automorphism group. Using arguments involving combinatorial enumeration and asymptotics, we evaluate the corresponding probabilities for large unlabeled trees.
[1] G. Pólya. Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen , 1937 .
[2] J. Moon. Counting labelled trees , 1970 .
[3] R. Otter. The Number of Trees , 1948 .
[4] Frank Harary,et al. Graph Theory , 2016 .
[5] Frank Harary,et al. The number of homeomorphically irreducible trees, and other species , 1959 .