Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A003216
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A003216 Number of Hamiltonian graphs with n nodes.
(Formerly M2764)
+0
3
1, 0, 1, 3, 8, 48, 383, 6196, 177083, 9305118, 883156024 (list; graph; listen)
OFFSET

1,4

COMMENT

a(1) could also be taken to be 0, but I prefer a(1) = 1. - njas, Oct 15 2006

REFERENCES

F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 219.

J. P. Dolch, Names of Hamiltonian graphs, Proc. 4th S-E Conf. Combin., Graph Theory, Computing, Congress. Numer. 8 (1973), 259-271.

Extended to n=11 by Brendan McKay (bdm(AT)cs.anu.edu.au), Jul 15 1996.

R. C. Read and R. J. Wilson, An Atlas of Graphs, Oxford, 1998.

LINKS

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

CROSSREFS

Adjacent sequences: A003213 A003214 A003215 this_sequence A003217 A003218 A003219

Sequence in context: A019016 A063859 A034183 this_sequence A146161 A019015 A000862

KEYWORD

nonn,nice,hard

AUTHOR

njas

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 January 7 17:16 EST 2009. Contains 152824 sequences.


AT&T Labs Research