Statements (37)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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 |
gptkb: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 |
| gptkbp:OEIS |
gptkb:A000055
https://oeis.org/A000055 |
| gptkbp:relatedConcept |
graph theory
unlabeled trees |
| gptkbp:sequence |
gptkb:integer_sequence
Number of trees with n unlabeled nodes |
| gptkbp:status |
approved
|
| gptkbp:bfsParent |
gptkb:OEIS_A006125
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
A000055
|