cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Previous Showing 11-12 of 12 results.

A124347 Number of labeled rooted trees on n nodes with thinning limbs.

Original entry on oeis.org

1, 2, 9, 52, 425, 4266, 52507, 754944, 12499209, 233296030, 4852006181, 111149993736, 2781312439633, 75460291482772, 2206445155886805, 69163853027437216, 2313709581153992033, 82271226298253976054
Offset: 1

Views

Author

Christian G. Bower, Oct 30 2006, suggested by Franklin T. Adams-Watters

Keywords

Comments

A rooted tree with thinning limbs is such that if a node has k children, all its children have at most k children.

Crossrefs

A298363 Matula-Goebel numbers of rooted identity trees with thinning limbs.

Original entry on oeis.org

1, 2, 3, 5, 6, 10, 11, 15, 22, 26, 30, 31, 33, 39, 55, 58, 62, 65, 66, 78, 87, 93, 94, 110, 127, 130, 141, 143, 145, 155, 158, 165, 174, 186, 195, 202, 235, 237, 254, 274, 282, 286, 290, 303, 310, 319, 330, 334, 341, 377, 381, 390, 395, 403, 411, 429, 435, 465
Offset: 1

Views

Author

Gus Wiseman, Jan 17 2018

Keywords

Comments

An unlabeled rooted tree has thinning limbs if its outdegrees are weakly decreasing from root to leaves.

Examples

			Sequence of trees begins:
1  o
2  (o)
3  ((o))
5  (((o)))
6  (o(o))
10 (o((o)))
11 ((((o))))
15 ((o)((o)))
22 (o(((o))))
26 (o(o(o)))
30 (o(o)((o)))
31 (((((o)))))
33 ((o)(((o))))
39 ((o)(o(o)))
55 (((o))(((o))))
58 (o(o((o))))
62 (o((((o)))))
65 (((o))(o(o)))
66 (o(o)(((o))))
78 (o(o)(o(o)))
87 ((o)(o((o))))
93 ((o)((((o)))))
94 (o((o)((o))))
		

Crossrefs

Programs

  • Mathematica
    MGtree[n_]:=If[n===1,{},MGtree/@Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    idthinQ[t_]:=And@@Cases[t,b_List:>UnsameQ@@b&&Length[b]>=Max@@Length/@b,{0,Infinity}];
    Select[Range[500],idthinQ[MGtree[#]]&]

Formula

Intersection of A276625 and A298303.
Previous Showing 11-12 of 12 results.