A124347 Number of labeled rooted trees on n nodes with thinning limbs.

1, 2, 9, 52, 425, 4266, 52507, 754944, 12499209, 233296030, 4852006181, 111149993736, 2781312439633, 75460291482772, 2206445155886805, 69163853027437216, 2313709581153992033, 82271226298253976054

Offset

1,2

Comments

A rooted tree with thinning limbs is such that if a node has k children, all its children have at most k children.

Links

Table of n, a(n) for n=1..18.

Crossrefs

Cf. A000169, A124343-A124348.

Sequence in context: A110322 A161631 A121678 * A360743 A360193 A347774

Adjacent sequences: A124344 A124345 A124346 * A124348 A124349 A124350

Keyword

nonn

Author

Christian G. Bower, Oct 30 2006, suggested by Franklin T. Adams-Watters

Status

approved