A036642 Number of 6-ary rooted trees with n nodes and height exactly 4.

0, 0, 0, 0, 1, 3, 8, 18, 38, 76, 144, 266, 476, 841, 1452, 2482, 4179, 6978, 11515, 18876, 30642, 49435, 79116, 125850, 198771, 312136, 486940, 755359, 1164573, 1785513, 2721539, 4125699, 6218982, 9324110, 13902897, 20620486, 30419728

Offset

0,6

Links

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

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: A261446 A328539 A078409 * A000235 A006478 A104187

Adjacent sequences: A036639 A036640 A036641 * A036643 A036644 A036645

Keyword

nonn,fini,full

Author

N. J. A. Sloane.

Status

approved