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

1, 1, 1, 2, 4, 8, 15, 29, 52, 95, 168, 297, 513, 887, 1504, 2543, 4247, 7054, 11596, 18964, 30732, 49529, 79210, 125944, 198861, 312224, 487021, 755435, 1164641, 1785574, 2721591, 4125745, 6219019, 9324141, 13902921, 20620505, 30419742

Offset

0,4

Links

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

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: A332052 A088532 A271364 * A001383 A217733 A208976

Adjacent sequences: A036618 A036619 A036620 * A036622 A036623 A036624

Keyword

nonn,fini,full

Author

N. J. A. Sloane.

Status

approved