A036613 Number of 4-ary rooted trees with n nodes and height at most 8.

1, 1, 1, 2, 4, 9, 19, 45, 106, 259, 634, 1571, 3886, 9636, 23819, 58805, 144762, 355643, 871563, 2131756, 5203504, 12679584, 30844884, 74921740, 181721534, 440177403, 1064871279, 2573043334, 6210105218, 14971861206, 36057450646

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: A316501 A036612 A291648 * A036614 A036718 A372102

Adjacent sequences: A036610 A036611 A036612 * A036614 A036615 A036616

Keyword

nonn,fini

Author

N. J. A. Sloane.

Status

approved