This site is supported by donations to The OEIS Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A002494 Number of n-node graphs without isolated nodes.
(Formerly M1762 N0699)

%I M1762 N0699

%S 1,0,1,2,7,23,122,888,11302,262322,11730500,1006992696,164072174728,

%T 50336940195360,29003653625867536,31397431814147073280,

%U 63969589218557753586160,245871863137828405125824848

%N Number of n-node graphs without isolated nodes.

%D P. C. Fishburn and W. V. Gehrlein, Niche numbers, J. Graph Theory, 16 (1992), 131-139.

%D F. Harary, Graph Theory. Addison-Wesley, Reading, MA, 1969, p. 214.

%D W. L. Kocay, Some new methods in reconstruction theory, Combinatorial Mathematics IX, 952 (1982) 89--114. [From _Benoit Jubin_, Sep 06 2008]

%D W. L. Kocay, On reconstructing spanning subgraphs, Ars Combinatoria, 11 (1981) 301--313. [From _Benoit Jubin_, Sep 06 2008]

%D J. H. Redfield, The theory of group-reduced distributions, Amer. J. Math., 49 (1927), 433-435; reprinted in P. A. MacMahon, Coll. Papers I, pp. 805-827.

%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H T. D. Noe, <a href="/A002494/b002494.txt">Table of n, a(n) for n=0..75</a> (using A000088)

%H J. H. Redfield, <a href="/A002494/a002494.pdf">The theory of group-reduced distributions</a> [Annotated scan of pages 452 and 453 only]

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/IsolatedPoint.html">Isolated Point.</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GraphicalPartition.html">Graphical Partition</a>

%F O.g.f.: (1-x)*G(x) where G(x) is o.g.f. for A000088. - _Geoffrey Critzer_, Apr 14 2012.

%t << MathWorld`Graphs`

%t Length /@ (gp = Select[ #, GraphicalPartitionQ] & /@

%t Graphs /@ Range[9])

%t nn = 20; g = Sum[NumberOfGraphs[n] x^n, {n, 0, nn}]; CoefficientList[Series[ g (1 - x), {x, 0, nn}], x] (*Geoffrey Critzer, Apr 14 2012*)

%Y Equals first differences of A000088. Cf. A006129.

%Y Cf. also A006647-A006651.

%K nonn,nice

%O 0,4

%A _N. J. A. Sloane_.

%E More terms from _Vladeta Jovovic_, Apr 10 2000

%E a(0) added from David Wilson, Aug 24 2008

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

License Agreements, Terms of Use, Privacy Policy .

Last modified January 20 10:23 EST 2018. Contains 297960 sequences.