Article contents
Valency enumeration of rooted plane trees
Published online by Cambridge University Press: 09 April 2009
Abstract
We obtain the enumerator by node-valencies of planted plane trees, whose square gives the enumerator of rooted plane trees. We also study the enumeration by number of nodes and black-node-valencies of bichromatic rooted plane trees, encountering a remarkably simple inversion formula. Finally, we remark that these bichromatic trees are in 1–1 correspondence with solutions to the weak lead ballot problem.
- Type
- Research Article
- Information
- Copyright
- Copyright © Australian Mathematical Society 1972
References
- 4
- Cited by