Tree statistics from Matula numbers
Combinatorics
2011-11-21 v1
Abstract
There is a one-to-one correspondence between natural numbers and rooted trees; the number is called the Matula number of the rooted tree. We show how a large number of properties of trees can be obtained directly from the corresponding Matula number.
Keywords
Cite
@article{arxiv.1111.4288,
title = {Tree statistics from Matula numbers},
author = {Emeric Deutsch},
journal= {arXiv preprint arXiv:1111.4288},
year = {2011}
}