%I A005964 M2816
%S A005964 0,1,1,3,9,32,133,681,3893,24809,169206,1214462,9034509
%N A005964 Number of trivalent connected planar graphs with 2n nodes.
%C A005964 The g.f. z*(-1+2*z)/(-1+3*z) conjectured by S. Plouffe in his 1992 dissertation 
               is wrong.
%D A005964 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, 
               Academic Press, 1995 (includes this sequence).
%D A005964 A. T. Balaban, Enumeration of Cyclic Graphs, pp. 63-105 of A. T. Balaban, 
               ed., Chemical Applications of Graph Theory, Ac. Press, 1976; see 
               p. 92.
%H A005964 B. D. McKay, <a href="http://cs.anu.edu.au/~bdm/plantri">Plantri</a>
%H A005964 M. Meringer, <a href="http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html">
               Tables of Regular Graphs</a>
%H A005964 S. Plouffe, <a href="http://www.lacim.uqam.ca/%7Eplouffe/articles/MasterThesis.pdf">
               Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures</
               a>, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 
               1992.
%H A005964 S. Plouffe, <a href="http://www.lacim.uqam.ca/%7Eplouffe/articles/FonctionsGeneratrices.pdf">
               1031 Generating Functions and Conjectures</a>, Universit\'{e} du 
               Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
%Y A005964 Cf. A058378, A000109.
%Y A005964 Sequence in context: A063020 A104184 A039628 this_sequence A129416 A009356 
               A058138
%Y A005964 Adjacent sequences: A005961 A005962 A005963 this_sequence A005965 A005966 
               A005967
%K A005964 nonn,nice,hard
%O A005964 1,4
%A A005964 N. J. A. Sloane (njas(AT)research.att.com).
%E A005964 Extended by Brendan McKay (bdm(AT)cs.anu.edu.au) and Gunnar Brinkmann 
               (Gunnar.Brinkmann(AT)ugent.be) using their program "plantri", Dec 
               19, 2000