A006842

GPTKB entity

Statements (27)
Predicate Object
gptkbp:instanceOf integer sequence
gptkbp:author gptkb:N._J._A._Sloane
gptkbp:describedBy gptkb:OEIS
gptkbp:field graph theory
gptkbp:form a(n) = sum_{k=1..n} (-1)^(k+1) * binomial(n-1, k-1) * 2^(k*(n-k)) * a(n-k)
gptkbp:hasKeyword easy
nice
nonn
https://www.w3.org/2000/01/rdf-schema#label A006842
gptkbp:name Number of connected labeled graphs with n nodes
gptkbp:OEIS gptkb:A006842
gptkbp:relatedTo A001187
A001349
gptkbp:sequence 1
38
4
728
1866256
251548592
26704
66296291072
299043407112805998161920
34496488594848
35641657583718400
73068594072691527680
gptkbp:bfsParent gptkb:Farey_sequence
gptkbp:bfsLayer 6