

A005964


Number of trivalent connected (or cubic) planar graphs with 2n nodes.
(Formerly M2816)


9



0, 1, 1, 3, 9, 32, 133, 681, 3893, 24809, 169206, 1214462, 9034509, 69093299, 539991437
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,4


REFERENCES

A. T. Balaban, Enumeration of Cyclic Graphs, pp. 63105 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

Gunnar Brinkmann and Brendan McKay, plantri and fullgen programs for generation of certain types of planar graph.
Gunnar Brinkmann and Brendan McKay, plantri and fullgen programs for generation of certain types of planar graph [Cached copy, pdf file only, no active links, with permission]


CROSSREFS



KEYWORD

nonn,nice,hard


AUTHOR



EXTENSIONS



STATUS

approved



