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!)
A324838 Number of unlabeled rooted trees with n nodes where the branches of no branch of the root form a submultiset of the branches of the root. 13
1, 0, 1, 2, 5, 10, 28, 64, 169, 422, 1108, 2872, 7627, 20202, 54216, 145867, 395288 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,4
LINKS
EXAMPLE
The a(1) = 1 through a(6) = 10 rooted trees:
o ((o)) ((oo)) ((ooo)) ((oooo))
(((o))) (((oo))) (((ooo)))
((o)(o)) ((o)(oo))
((o(o))) ((o(oo)))
((((o)))) ((oo(o)))
((((oo))))
(((o)(o)))
(((o(o))))
((o((o))))
(((((o)))))
MATHEMATICA
submultQ[cap_, fat_]:=And@@Function[i, Count[fat, i]>=Count[cap, i]]/@Union[List@@cap];
rtall[n_]:=Union[Sort/@Join@@(Tuples[rtall/@#]&/@IntegerPartitions[n-1])];
Table[Length[Select[rtall[n], And@@Table[!submultQ[b, #], {b, #}]&]], {n, 10}]
CROSSREFS
Sequence in context: A243797 A120896 A074801 * A370316 A257889 A363388
KEYWORD
nonn,more
AUTHOR
Gus Wiseman, Mar 18 2019
STATUS
approved

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 March 29 08:59 EDT 2024. Contains 371268 sequences. (Running on oeis4.)