A324922 -id:A324922 - cp's OEIS frontend

A324979 Number of rooted trees with n vertices that are not identity trees but whose non-leaf terminal subtrees are all different.

0, 0, 1, 2, 5, 12, 29, 70, 168, 402, 959, 2284, 5434, 12923, 30727, 73055, 173678, 412830

Offset: 1

Gus Wiseman, Mar 21 2019

An unlabeled rooted tree is an identity tree if there are no repeated branches directly under the same root.

			The a(3) = 1 through a(6) = 12 trees:
  (oo)  (ooo)   (oooo)    (ooooo)
        ((oo))  ((ooo))   ((oooo))
                (o(oo))   (o(ooo))
                (oo(o))   (oo(oo))
                (((oo)))  (ooo(o))
                          (((ooo)))
                          ((o)(oo))
                          ((o(oo)))
                          ((oo(o)))
                          (o((oo)))
                          (oo((o)))
                          ((((oo))))

The Matula-Goebel numbers of these trees are given by A324978.

Cf. A000081, A004111, A290689, A317713, A324850, A324922, A324923, A324924, A324931, A324935, A324936, A324970, A324971.

rits[n_]:=Join@@Table[Union[Sort/@Tuples[rits/@ptn]],{ptn,IntegerPartitions[n-1]}];
Table[Length[Select[rits[n],And[UnsameQ@@Cases[#,{},{0,Infinity}],!And@@Cases[mgtree[#],q:{}:>UnsameQ@@q,{0,Infinity}]]&]],{n,10}]

A325608 Numbers whose factorization into factors prime(i)/i does not have weakly decreasing nonzero multiplicities.

Original entry on oeis.org

147, 245, 294, 357, 490, 511, 539, 588, 595, 637, 681, 714, 735, 845, 847, 853, 867, 903, 980, 1022, 1029, 1043, 1078, 1083, 1135, 1176, 1183, 1190, 1239, 1241, 1267, 1274, 1309, 1362, 1421, 1428, 1445, 1470, 1505, 1519, 1547, 1553, 1563, 1617, 1631, 1690

Offset: 1

Gus Wiseman, May 12 2019

nonn

Every positive integer has a unique q-factorization (encoded by A324924) into factors q(i) = prime(i)/i, i > 0. For example, 147 = q(1)^5 q(2) q(4)^2 has multiplicities (5,1,2), which are not weakly decreasing, so 147 belongs to the sequence.

Cf. A001222, A056239, A112798, A118914.
Matula-Goebel numbers: A007097, A061775, A109129, A196050, A317713, A324935.
q-factorization: A324922, A324923, A324924, A324931, A325613, A325614, A325615, A325660, A325662.

difac[n_]:=If[n==1,{},With[{i=PrimePi[FactorInteger[n][[1,1]]]},Sort[Prepend[difac[n*i/Prime[i]],i]]]];
Select[Range[1000],!GreaterEqual@@Length/@Split[difac[#]]&]

cp's OEIS Frontend

A324979 Number of rooted trees with n vertices that are not identity trees but whose non-leaf terminal subtrees are all different.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica