The Electronic Journal of Combinatorics · 2005 · 30 citations · 1 references
Natural SciencesMathematicsCombinatoricsDiscrete MathematicsAlgebraic CombinatoricsCombinatorial EnumerationCombinatorial Number TheoryEnumerative CombinatoricsBinary TreesCombinatorial IdentitiesCombinatorial Proof TechniquesCombinatorial ProofsEnumeration Of Combinatorial Classes
In this paper, we give a simple combinatorial explanation of a formula of A. Postnikov relating bicolored rooted trees to bicolored binary trees. We also present generalized formulas for the number of labeled $k$-ary trees, rooted labeled trees, and labeled plane trees.
1