Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A002494
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A002494 Number of n-node graphs without isolated nodes.
(Formerly M1762 N0699)
+0
4
1, 0, 1, 2, 7, 23, 122, 888, 11302, 262322, 11730500, 1006992696, 164072174728, 50336940195360, 29003653625867536, 31397431814147073280, 63969589218557753586160, 245871863137828405125824848 (list; graph; listen)
OFFSET

0,4

REFERENCES

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

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

W. L. Kocay, Some new methods in reconstruction theory, Combinatorial Mathematics IX, 952 (1982) 89--114. [From Benoit Jubin (benoit_jubin(AT)yahoo.fr), Sep 06 2008]

W. L. Kocay, On reconstructing spanning subgraphs, Ars Combinatoria, 11 (1981) 301--313. [From Benoit Jubin (benoit_jubin(AT)yahoo.fr), Sep 06 2008]

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.

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

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

LINKS

T. D. Noe, Table of n, a(n) for n=0..75 (using A000088)

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Eric Weisstein's World of Mathematics, Graphical Partition

MATHEMATICA

<< MathWorld`Graphs`

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

Graphs /@ Range[9])

CROSSREFS

Equals first differences of A000088. Cf. A006129.

Cf. also A006647-A006651.

Sequence in context: A006986 A000903 A049021 this_sequence A032264 A139522 A163158

Adjacent sequences: A002491 A002492 A002493 this_sequence A002495 A002496 A002497

KEYWORD

nonn,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Apr 10 2000

a(0) added by David Wilson, Aug 24 2008

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 27 22:38 EST 2009. Contains 167602 sequences.


AT&T Labs Research