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

1, 1, 1, 2, 4, 8, 14, 26, 44, 76, 125, 206, 327, 521, 802, 1231, 1845, 2742, 3987, 5748, 8124, 11364, 15615, 21212, 28336, 37412, 48597, 62368, 78810, 98359, 120910, 146797, 175601, 207443, 241515, 277666, 314674, 352152, 388503

Offset

0,4

Links

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

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: A208483 A284735 A006777 * A027557 A120545 A130708

Adjacent sequences: A036606 A036607 A036608 * A036610 A036611 A036612

Keyword

nonn,fini,full

Author

N. J. A. Sloane.

Status

approved