cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A003216 Number of Hamiltonian graphs with n nodes.

This page as a plain text file.
%I A003216 M2764 #56 Feb 16 2025 08:32:27
%S A003216 1,0,1,3,8,48,383,6196,177083,9305118,883156024,152522187830,
%T A003216 48322518340547
%N A003216 Number of Hamiltonian graphs with n nodes.
%C A003216 a(1) could also be taken to be 0, but I prefer a(1) = 1. - _N. J. A. Sloane_, Oct 15 2006
%D A003216 J. P. Dolch, Names of Hamiltonian graphs, Proc. 4th S-E Conf. Combin., Graph Theory, Computing, Congress. Numer. 8 (1973), 259-271.
%D A003216 F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 219.
%D A003216 R. C. Read and R. J. Wilson, An Atlas of Graphs, Oxford, 1998.
%D A003216 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H A003216 John Asplund, N. Bradley Fox, and Arran Hamm, <a href="https://arxiv.org/abs/1804.02473">New Perspectives on Neighborhood-Prime Labelings of Graphs</a>, arXiv:1804.02473 [math.CO], 2018.
%H A003216 J. P. Dolch, <a href="/A001349/a001349.pdf">Names of Hamiltonian graphs</a>, Proc. 4th S-E Conf. Combin., Graph Theory, Computing, Congress. Numer. 8 (1973), 259-271. (Annotated scanned copy of 3 pages)
%H A003216 Scott Garrabrant and Igor Pak, <a href="http://www.math.ucla.edu/~pak/papers/PatternAvoid10.pdf">Pattern Avoidance is Not P-Recursive</a>, preprint, 2015.
%H A003216 Scott Garrabrant and Igor Pak, <a href="http://arxiv.org/abs/1505.06508">Pattern Avoidance is Not P-Recursive</a>, arXiv:1505.06508 [math.CO], 2015.
%H A003216 Jan Goedgebeur, Barbara Meersman, and Carol T. Zamfirescu, <a href="https://arxiv.org/abs/1812.05650">Graphs with few Hamiltonian Cycles</a>, arXiv:1812.05650 [math.CO], 2018-2019.
%H A003216 Peter Steinbach, <a href="/A000088/a000088_17.pdf">Field Guide to Simple Graphs, Volume 1</a>, Part 17 (For Volumes 1, 2, 3, 4 of this book see A000088, A008406, A000055, A000664, respectively.)
%H A003216 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/HamiltonianCycle.html">Hamiltonian Cycle</a>
%H A003216 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/HamiltonianGraph.html">Hamiltonian Graph</a>
%H A003216 Wikipedia, <a href="https://en.wikipedia.org/wiki/Hamiltonian_path">Hamiltonian path</a>
%H A003216 Gus Wiseman, <a href="/A003216/a003216.png">Non-isomorphic representatives of the a(5) = 8 simple graphs containing a Hamiltonian cycle</a>.
%F A003216 A000088(n) = a(n) + A246446(n). - _Gus Wiseman_, Jun 17 2019
%Y A003216 Main diagonal of A325455 and of A325447 (for n>=3).
%Y A003216 The labeled case is A326208.
%Y A003216 The directed case is A326226 (with loops) or A326225 (without loops).
%Y A003216 The case without loops is A326215.
%Y A003216 Unlabeled simple graphs not containing a Hamiltonian cycle are A246446.
%Y A003216 Unlabeled simple graphs containing a Hamiltonian path are A057864.
%Y A003216 Cf. A000088, A006125, A283420.
%K A003216 nonn,nice,hard,more
%O A003216 1,4
%A A003216 _N. J. A. Sloane_
%E A003216 Extended to n=11 by _Brendan McKay_, Jul 15 1996
%E A003216 a(12) from _Sean A. Irvine_, Mar 17 2015
%E A003216 a(13) from A246446 added by _Jan Goedgebeur_, Sep 07 2019