|
| |
|
|
A005964
|
|
Number of trivalent connected (or cubic) planar graphs with 2n nodes.
(Formerly M2816)
|
|
5
| |
|
|
0, 1, 1, 3, 9, 32, 133, 681, 3893, 24809, 169206, 1214462, 9034509
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,4
|
|
|
COMMENTS
| The g.f. z*(-1+2*z)/(-1+3*z) conjectured by S. Plouffe in his 1992 dissertation is wrong.
|
|
|
REFERENCES
| 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.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
LINKS
| F. C. Bussemaker, S. Cobeljic, L. M. Cvetkovic and J. J. Seidel, Computer investigations of cubic graphs, T.H.-Report 76-WSK-01, Technological University Eindhoven, Dept. Mathematics, 1976 [From N. J. A. Sloane, Jan 12 2012].
B. D. McKay, Plantri
M. Meringer, Tables of Regular Graphs
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
|
|
|
CROSSREFS
| Cf. A058378, A000109, A002851, A204186.
Sequence in context: A183425 A039628 A194530 * A129416 A009356 A058138
Adjacent sequences: A005961 A005962 A005963 * A005965 A005966 A005967
|
|
|
KEYWORD
| nonn,nice,hard,changed
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
EXTENSIONS
| 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
|
| |
|
|
