A124343 Number of rooted trees on n nodes with thinning limbs.

1, 1, 2, 3, 6, 10, 21, 38, 78, 153, 314, 632, 1313, 2700, 5646, 11786, 24831, 52348, 111027, 235834, 502986, 1074739, 2303146, 4944507, 10639201, 22930493, 49511948, 107065966, 231874164, 502834328, 1091842824, 2373565195, 5165713137, 11254029616, 24542260010

Offset: 1

Author

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

Keywords

• nonn

Comments

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

Examples

			The a(5) = 6 trees are ((((o)))), (o((o))), (o(oo)), ((o)(o)), (oo(o)), (oooo). - _Gus Wiseman_, Jan 25 2018
		

Links

• Alois P. Heinz, Table of n, a(n) for n = 1..141

Crossrefs

Cf. A000081, A032305, A124344-A124348, A290689, A298303, A298304, A298305, A298422.

Row sums of A244657.

Programs

Maple

b:= proc(n, i, h, v) option remember; `if`(n=0,
      `if`(v=0, 1, 0), `if`(i<1 or v<1 or n A(n$2):
seq(a(n), n=1..35);  # Alois P. Heinz, Jul 08 2014

Mathematica

b[n_, i_, h_, v_] := b[n, i, h, v] = If[n==0, If[v==0, 1, 0], If[i<1 || v<1 || nJean-François Alcover, Mar 01 2016, after Alois P. Heinz *)

Extensions

More terms from Alois P. Heinz, Jul 04 2014