A000055

GPTKB entity

Statements (37)
Predicate Object
gptkbp:instanceOf integer sequence
gptkbp:author gptkb:N._J._A._Sloane
gptkbp:citation gptkb:A000081
A000088
A000014
gptkbp:describes Counts the number of unlabeled trees with n nodes.
gptkbp:field combinatorics
gptkbp:first_terms 2
1
11
23
3
47
6
106
1301
235
551
3159
19320
48629
123867
7741
gptkbp:form a(n) = (1/n) * sum_{k=1 to n} P(n, k) * a(k), where P(n, k) is the number of ways to partition n labeled nodes into k nonempty unlabeled trees.
gptkbp:hasKeyword easy
nice
nonn
https://www.w3.org/2000/01/rdf-schema#label A000055
gptkbp:OEIS gptkb:A000055
https://oeis.org/A000055
gptkbp:relatedConcept graph theory
unlabeled trees
gptkbp:sequence integer sequence
Number of trees with n unlabeled nodes
gptkbp:status approved
gptkbp:bfsParent gptkb:OEIS_A006125
gptkbp:bfsLayer 7