login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A339782 Number of homeomorphically irreducible leaf colored trees with n leaves of 2 colors. 5

%I #10 Jan 10 2021 02:13:27

%S 1,2,3,4,11,30,105,380,1555,6650,30091,140592,677396,3336280,16752485,

%T 85444832,441757114,2310561412,12208670550,65088056150,349773085560,

%U 1893030193232,10311145350621,56489805467868,311113902447810,1721697849252838,9569947189448379,53410284955104654

%N Number of homeomorphically irreducible leaf colored trees with n leaves of 2 colors.

%H Andrew Howroyd, <a href="/A339782/b339782.txt">Table of n, a(n) for n = 0..500</a>

%e There are two trees for a(4):

%e o o o

%e | | |

%e o---o---o o----o

%e | | |

%e o o o

%e The first of these can have the 4 leaves colored in 5 indistinguishable ways and the second can have the 4 leaves colored in 6 indistinguishable ways so a(4) = 5 + 6 = 11.

%o (PARI) U(25, 2) \\ See A339779 for U(n,k).

%Y Column k=2 of A339779.

%K nonn

%O 0,2

%A _Andrew Howroyd_, Dec 16 2020

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 11:39 EDT 2024. Contains 371969 sequences. (Running on oeis4.)