A124348 Number of increasing rooted trees on n nodes with thinning limbs.

1, 1, 2, 5, 19, 87, 484, 3110, 22869, 188938, 1735684, 17544342, 193537909, 2313316683, 29780777636, 410783319119, 6043874244604, 94478706232996, 1563722273109142, 27318062153696564, 502345167237496931

Offset

1,3

Comments

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

In an increasing rooted tree, nodes are numbered and numbers increase as you move away from root.

Links

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

Crossrefs

Cf. A000142, A124343-A124348.

Sequence in context: A324618 A326563 A316700 * A323389 A268605 A205804

Adjacent sequences: A124345 A124346 A124347 * A124349 A124350 A124351

Keyword

nonn

Author

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

Status

approved