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
3
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.

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.

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]

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.

Adjacent sequences: A002491 A002492 A002493 this_sequence A002495 A002496 A002497

Sequence in context: A006986 A000903 A049021 this_sequence A032264 A139522 A112089

KEYWORD

nonn,nice

AUTHOR

njas

EXTENSIONS

More terms from Vladeta Jovovic (vladeta(AT)Eunet.yu), 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 October 10 20:39 EDT 2008. Contains 144831 sequences.


AT&T Labs Research