login
Number of simple connected cubic nonhamiltonian graphs on 2n nodes.
1

%I #21 Sep 07 2019 14:59:27

%S 0,0,0,0,2,5,35,219,1666,14498,148790,1768732,24029714,366939032,

%T 6213299362,115388854837

%N Number of simple connected cubic nonhamiltonian graphs on 2n nodes.

%H F. C. Bussemaker, S. Cobeljic, L. M. Cvetkovic and J. J. Seidel, <a href="http://alexandria.tue.nl/repository/books/252909.pdf">Computer investigations of cubic graphs</a>, T.H.-Report 76-WSK-01, Technological University Eindhoven, Dept. Mathematics, 1976 [From _N. J. A. Sloane_, Jan 12 2012].

%H Jan Goedgebeur, Barbara Meersman, Carol T. Zamfirescu, <a href="https://arxiv.org/abs/1812.05650">Graphs with few Hamiltonian Cycles</a>, arXiv:1812.05650 [math.CO], 2018.

%H R. J. Mathar, <a href="http://arxiv.org/abs/1109.2358">The Wigner 3n-j Graphs up to 12 Vertices</a>, arXiv:1109.2358, 2011

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/CubicNonhamiltonianGraph.html">Cubic Nonhamiltonian Graph</a>

%K nonn,more

%O 0,5

%A _Eric W. Weisstein_, Aug 31 2009

%E Two more values (subtracting A002851 and A001186) from _R. J. Mathar_, Sep 22 2010

%E a(11)-a(15) added by _Jan Goedgebeur_, Sep 07 2019