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

1, 1, 1, 2, 4, 9, 18, 39, 80, 165, 331, 664, 1307, 2569, 4983, 9624, 18416, 35060, 66218, 124411, 232138, 430783, 794431, 1457063, 2656709, 4817940, 8688296, 15584381, 27802598, 49340196, 87100640, 152968396, 267264610, 464600889

Offset

0,4

Links

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

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: A018000 A329668 A320222 * A219755 A289846 A193201

Adjacent sequences: A036607 A036608 A036609 * A036611 A036612 A036613

Keyword

nonn,fini,full

Author

N. J. A. Sloane.

Status

approved