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

1, 1, 1, 2, 4, 9, 19, 42, 88, 188, 393, 821, 1692, 3483, 7101, 14436, 29162, 58703, 117577, 234695, 466493, 924149, 1824100, 3588957, 7038072, 13760324, 26821365, 52130255, 101033183, 195279030, 376427128, 723731809, 1387917803, 2655019934

Offset

0,4

Links

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

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: A078039 A305380 A275862 * A001384 A089941 A307464

Adjacent sequences: A036619 A036620 A036621 * A036623 A036624 A036625

Keyword

nonn,fini,full

Author

N. J. A. Sloane.

Status

approved