A036612 Number of 4-ary rooted trees with n nodes and height at most 7.

1, 1, 1, 2, 4, 9, 19, 45, 105, 252, 600, 1435, 3406, 8076, 19035, 44749, 104770, 244642, 569453, 1322358, 3062909, 7079188, 16326409, 37579189, 86331055, 197972483, 453188709, 1035680593, 2363000226, 5382924016, 12243518476

Offset

0,4

Links

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

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: A036611 A316473 A316501 * A291648 A036613 A036614

Adjacent sequences: A036609 A036610 A036611 * A036613 A036614 A036615

Keyword

nonn,fini,full

Author

N. J. A. Sloane.

Status

approved