pith. sign in

arxiv: 1501.07468 · v3 · pith:KLZ6IHP4new · submitted 2015-01-29 · 🧮 math.CO

Counting vertices in plane and k-ary trees with given outdegree

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

We count the number of vertices in plane trees and $k$-ary trees with given outdegree, and prove that the total number of vertices of outdegree $i$ over all plane trees with $n$ edges is ${2n-i-1 \choose n-1}$, and the total number of vertices of outdegree $i$ over all $k$-ary trees with $n$ edges is ${k\choose i}{kn\choose n-i}$. For both results we give bijective proofs as well as generating function proofs.

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.