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

Rosena R. X. Du, Jia He, Xueli Yun

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$ ed…