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

1, 1, 1, 2, 4, 9, 19, 41, 86, 182, 376, 776, 1579, 3205, 6442, 12899, 25651, 50793, 100016, 196121, 382719, 743834, 1439437, 2774670, 5327167, 10189508, 19416774, 36866735, 69748768, 131500273, 247070451, 462647957, 863441265, 1606169377

Offset

0,4

Links

Sean A. Irvine, Table of n, a(n) for n = 0..780

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: A084172 A018100 A052908 * A136298 A122584 A184936

Adjacent sequences: A036613 A036614 A036615 * A036617 A036618 A036619

Keyword

nonn,fini,full

Author

N. J. A. Sloane.

Status

approved