|
Search: id:A136281
|
|
|
| A136281 |
|
Number of graphs on n labeled nodes with degree at most 2. |
|
+0
7
|
|
| 1, 2, 8, 41, 253, 1858, 15796, 152219, 1638323, 19467494, 252998224, 3568259503, 54263159347, 884834059454, 15397757661092, 284767413357977, 5576696746139689, 115269732256964626, 2507575465491619672, 57262481225957071721, 1369461739453440893261
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
REFERENCES
|
D. E. Knuth, The Art of Computer Programming, Vol. 4A, Section 7.1.4.
|
|
FORMULA
|
Binomial transform of A000986. E.g.f.: (1-x)^(-1/2)*exp(-x^2/4 + x/((2*(1-x)))). - Vladeta Jovovic (vladeta(AT)Eunet.yu), May 20 2008
|
|
CROSSREFS
|
Cf. A000085 (degree at most 1), A136282-A136286.
Adjacent sequences: A136278 A136279 A136280 this_sequence A136282 A136283 A136284
Sequence in context: A093935 A099240 A134055 this_sequence A125698 A052447 A114204
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
D. E. Knuth, Mar 31 2008
|
|
EXTENSIONS
|
More terms from Vladeta Jovovic (vladeta(AT)Eunet.yu), May 20 2008
|
|
|
Search completed in 0.002 seconds
|
