Search: id:A061575 Results 1-1 of 1 results found. %I A061575 %S A061575 0,1,0,2,2,7,14,41,107,307,871,2546,7497,22380,67366,204517,625132, %T A061575 1922700,5945469,18473841,57649699,180602285,567772883,1790663427, %U A061575 5663969707,17963483548,57112388657,181994536484,581168157605 %N A061575 Number of planar planted trees with n non-root nodes and without isolated 2-valent nodes. %C A061575 An isolated 2-valent node is a 2-valent node non-adjacent to any other 2-valent node. %D A061575 I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, Wiley, N.Y., 1983,(2.7.11). %F A061575 G.f.: Sum_{i >= 0} 1/(i+1)*binomial(2*i, i)*x^(i+1)*((1+x^3)/(1-x^2))^(i+1)*(1+x*(1+x^3)/ (1-x^2))^(-(i+1)) or (1-x^2+x^3-sqrt((1-x^2+x^3)*(1-4*x+3*x^2-3*x^3)))/ (2-2*x^2+2*x^3). %Y A061575 Sequence in context: A156435 A162460 A061274 this_sequence A133602 A137249 A051769 %Y A061575 Adjacent sequences: A061572 A061573 A061574 this_sequence A061576 A061577 A061578 %K A061575 nonn %O A061575 0,4 %A A061575 Vladeta Jovovic (vladeta(AT)eunet.rs), Jun 13 2001 Search completed in 0.001 seconds