A036626 Number of 6-ary rooted trees with n nodes and height at most 9.

1, 1, 1, 2, 4, 9, 20, 48, 114, 283, 709, 1806, 4626, 11940, 30880, 80055, 207586, 538330, 1395080, 3612756, 9346541, 24157618, 62377353, 160914843, 414737061, 1068032468, 2748211066, 7066320945, 18156540077, 46621728265, 119639668421

Offset

0,4

Links

Table of n, a(n) for n=0..30.

E. M. Rains and N. J. A. Sloane, On Cayley's Enumeration of Alkanes (or 4-Valent Trees), J. Integer Sequences, Vol. 2 (1999), Article 99.1.1.

Crossrefs

Sequence in context: A034823 A036625 A003019 * A036722 A318800 A318853

Adjacent sequences: A036623 A036624 A036625 * A036627 A036628 A036629

Keyword

nonn,fini

Author

N. J. A. Sloane.

Status

approved