Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A106235
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
%I A106235
%S A106235 0,1,0,2,0,0,4,1,0,0,9,2,0,0,0,20,7,1,0,0,0,48,17,2,0,0,0,0,115,48,7,1,
%T A106235 0,0,0,0,286,124,21,2,0,0,0,0,0,719,336,60,7,1,0,0,0,0,0,1842,888,171,
%U A106235 21,2,0,0,0,0,0,0,4766,2393,488,65,7,1,0,0
%N A106235 Triangle of the numbers of different forests of m rooted trees of smallest 
               order 2, i.e., without isolated vertices.
%C A106235 Forests of order N with m components, m>floor(N/2) must contain an isolated 
               vertex since it is impossible to partition N vertices in floor(N/
               2) + 1 or more trees without give only one vertex to a tree. A033185(n) 
               = A106235(n) + A106234(n).
%F A106235 a(n)= sum over the partitions of N:1K1+2K2+ ... +NKN, with exactly m 
               parts and no part equal to 1, of product_{1=<i<=N}C(A000081(i)+Ki-1, 
               Ki).
%e A106235 a(12)=2 because 5 nodes can be partitioned in two trees only in a way: 
               one tree gets 3 nodes and the other tree gets 2. Since A000081(3) 
               = 2 and A000081(2)=1, there are two forests.
%Y A106235 Cf. A033185, A106234.
%Y A106235 Sequence in context: A061669 A136334 A155039 this_sequence A118965 A121552 
               A158118
%Y A106235 Adjacent sequences: A106232 A106233 A106234 this_sequence A106236 A106237 
               A106238
%K A106235 nonn,tabl
%O A106235 1,4
%A A106235 Washington Bomfim (webonfim(AT)bol.com.br), Apr 26 2005

    
page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 30 13:13 EST 2009. Contains 167758 sequences.


AT&T Labs Research