login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 07:58 EST 2012. Contains 205717 sequences.