|
|
A358584
|
|
Number of rooted trees with n nodes, at most half of which are leaves.
|
|
10
|
|
|
0, 1, 1, 3, 5, 15, 28, 87, 176, 550, 1179, 3688, 8269, 25804, 59832, 186190, 443407, 1375388, 3346702, 10348509, 25632265, 79020511, 198670299, 610740694, 1555187172, 4768244803, 12276230777, 37546795678, 97601239282, 297831479850, 780790439063, 2377538260547
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,4
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
The a(2) = 1 through a(6) = 15 trees:
(o) ((o)) ((oo)) (((oo))) (((ooo)))
(o(o)) ((o)(o)) ((o)(oo))
(((o))) ((o(o))) ((o(oo)))
(o((o))) ((oo(o)))
((((o)))) (o((oo)))
(o(o)(o))
(o(o(o)))
(oo((o)))
((((oo))))
(((o)(o)))
(((o(o))))
((o)((o)))
((o((o))))
(o(((o))))
(((((o)))))
|
|
MATHEMATICA
|
art[n_]:=If[n==1, {{}}, Join@@Table[Select[Tuples[art/@c], OrderedQ], {c, Join@@Permutations/@IntegerPartitions[n-1]}]];
Table[Length[Select[art[n], Count[#, {}, {0, Infinity}]<=Count[#, _[__], {0, Infinity}]&]], {n, 0, 10}]
|
|
PROG
|
(PARI)
R(n) = {my(A = O(x)); for(j=1, n, A = x*(y - 1 + exp( sum(i=1, j, 1/i * subst( subst( A + O(x*x^(j\i)), x, x^i), y, y^i) ) ))); Vec(A)};
seq(n) = {my(A=R(n)); vector(n, n, vecsum(Vecrev(A[n]/y)[1..n\2]))} \\ Andrew Howroyd, Dec 30 2022
|
|
CROSSREFS
|
A358575 counts rooted trees by nodes and internal nodes, ordered A090181.
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|