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. - N. J. A. Sloane (njas(AT)research.att.com), Oct 15 2006

REFERENCES

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

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

Sequence in context: A019016 A063859 A034183 this_sequence A146161 A019015 A000862

Adjacent sequences: A003213 A003214 A003215 this_sequence A003217 A003218 A003219

KEYWORD

nonn,nice,hard

AUTHOR

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

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 December 16 17:18 EST 2009. Contains 170825 sequences.


AT&T Labs Research