A036607 Triangle of coefficients of generating function of 5-ary rooted trees of height at most n.

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 5, 7, 10, 12, 16, 19, 23, 25, 29, 30, 32, 32, 32, 30, 29, 25, 23, 19, 16, 12, 10, 7, 5, 3, 2, 1, 1, 1, 1, 1, 2, 4, 8, 15, 28, 50, 89, 155, 267, 451, 757, 1251, 2048, 3316, 5315, 8433, 13256, 20641, 31847, 48704, 73817

Offset

0,14

Links

Table of n, a(n) for n=0..65.

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

Example

Triangle begins:
1;
1,1;
1,1,1,1,1,1,1;
1,1,1,2,...

Crossrefs

Sequence in context: A140690 A004684 A350102 * A211520 A248578 A062442

Adjacent sequences: A036604 A036605 A036606 * A036608 A036609 A036610

Keyword

nonn,tabf,easy

Author

N. J. A. Sloane.

Status

approved