A036375 - OEIS

This site is supported by donations to The OEIS Foundation.

A036375

Number of ternary rooted trees with n nodes and height at most 7.

1, 1, 1, 2, 4, 8, 17, 39, 88, 203, 464, 1056, 2381, 5344, 11900, 26381, 58165, 127713, 279209, 608213, 1319985, 2855275, 6155981, 13231553, 28353787, 60583959, 129084369, 274283708, 581244959, 1228514486, 2589902750, 5446168197 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,4`
	LINKS	`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`
	FORMULA	`If T_i(z) = g.f. for ternary trees of height at most i, T_{i+1}(z)=1+z(T_i(z)^3/6+T_i(z^2)T_i(z)/2+T_i(z^3)/3); T_0(z) = 1.`
	CROSSREFS	`Sequence in context: A049312 A132043 A055545 * A036376 A000598 A003008` `Adjacent sequences: A036372 A036373 A036374 * A036376 A036377 A036378`
	KEYWORD	`nonn,fini`
	AUTHOR	`N. J. A. Sloane (njas(AT)research.att.com), E. M. Rains (rains(AT)caltech.edu)`

Content is available under The OEIS End-User License Agreement .

Last modified February 16 13:39 EST 2012. Contains 205910 sequences.