pith. sign in

arxiv: 1012.4654 · v2 · pith:54WIHGEUnew · submitted 2010-12-21 · 🧮 math.CO

A note on counting labeled and unlabeled trees

classification 🧮 math.CO
keywords treescountingunlabeledalgebraiccayleyformulalabelednumber
0
0 comments X
read the original abstract

We provide a short combinatorial proof of Cayley's formula by means of a bijective map to an outcome space of an urn-drawing problem. Furthermore we introduce an algebraic structure on the set of labeled trees, which provides a more standard approach to Cayley's formula. Moreover, this algebraic structure sheds light on the problem of counting the unlabeled trees. In particular, it indicates how counting the number of unlabeled trees on $n$ vertices is connected to finding the number of partitions of $n-2$

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.