A036620 Number of 5-ary rooted trees with n nodes and height at most 9.

1, 1, 1, 2, 4, 9, 20, 47, 112, 277, 692, 1756, 4483, 11525, 29688, 76620, 197745, 510234, 1315348, 3387687, 8715037, 22395482, 57487071, 147411172, 377624359, 966473181, 2471400115, 6314595259, 16121970455, 41132128662, 104870142461

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.

Index entries for sequences related to rooted trees

Crossrefs

Sequence in context: A058386 A095980 A036619 * A036721 A014267 A089405

Adjacent sequences: A036617 A036618 A036619 * A036621 A036622 A036623

Keyword

nonn,fini

Author

N. J. A. Sloane.

Status

approved