|
| |
|
|
A058915
|
|
Number of graphs with 3 distinct components.
|
|
0
| |
|
|
2, 7, 34, 181, 1266, 14106, 293756, 12362198, 1032671168, 166176421788, 50672459139597, 29105501987344357, 31455795559882541775, 64032588337815572241795, 246000022800939308314311897
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 6,1
|
|
|
REFERENCES
| F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, page 48, (2.6.3).
|
|
|
FORMULA
| G.f.: 1/6*(f(x)^3-3*f(x)*f(x^2)+2*f(x^3)), where f(x)=g(x)-1 and g(x) is g.f. for connected graphs. Cf. A001349.
|
|
|
CROSSREFS
| Cf. A001349.
Sequence in context: A144005 A143889 A023053 * A020054 A206240 A190631
Adjacent sequences: A058912 A058913 A058914 * A058916 A058917 A058918
|
|
|
KEYWORD
| easy,nonn
|
|
|
AUTHOR
| Vladeta Jovovic (vladeta(AT)eunet.rs), Jan 11 2001
|
| |
|
|