

A000944


Number of polyhedra (or 3connected simple planar graphs) with n nodes.
(Formerly M1796 N0709)


20



0, 0, 0, 1, 2, 7, 34, 257, 2606, 32300, 440564, 6384634, 96262938, 1496225352, 23833988129, 387591510244, 6415851530241, 107854282197058
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,5


REFERENCES

H. T. Croft, K. J. Falconer and R. K. Guy, Unsolved Problems in Geometry, B15.
M. B. Dillencourt, Polyhedra of small orders and their Hamiltonian properties. Tech. Rep. 9291, Info. and Comp. Sci. Dept., Univ. Calif. Irvine, 1992.
B. Grünbaum, Convex Polytopes. Wiley, NY, 1967, p. 424.
Y. Y. Prokhorov, ed., Mnogogrannik [Polyhedron], Mathematical Encyclopedia Dictionary, Soviet Encyclopedia, 1988.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
G. M. Ziegler, Questions about polytopes, pp. 11951211 of Mathematics Unlimited  2001 and Beyond, ed. B. Engquist and W. Schmid, SpringerVerlag, 2001.


LINKS

Table of n, a(n) for n=1..18.
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]
A. J. W. Duijvestijn and P. J. Federico, The number of polyhedral (3connected planar) graphs, Math. Comp. 37 (1981), no. 156, 523532. MR0243424 (39 #4746).
P. J. Federico, Enumeration of polyhedra: the number of 9hedra, J. Combin. Theory, 7 (1969), 155161.
Lukas Finschi, A Graph Theoretical Approach for Reconstruction and Generation of Oriented Matroids, A dissertation submitted to the Swiss Federal Institute of Technology, Zurich for the degree of Doctor of Mathematics, 2001. See p. 155.
Fukuda, Komei; Miyata, Hiroyuki; Moriyama, Sonoko. Complete Enumeration of Small Realizable Oriented Matroids. Discrete Comput. Geom. 49 (2013), no. 2, 359381. MR3017917. Also arXiv:1204.0645.  From N. J. A. Sloane, Feb 16 2013
A. B. Korchagin, Ordering Cellular Spaces with Application to Curves and Knots, Discrete Comput. Geom., 40 (2008), 289311.
G. P. Michon, Counting Polyhedra
Eric Weisstein's World of Mathematics, Polyhedral Graph


CROSSREFS

Cf. A005470, A049337, A049334, A003094, A049336, A021103.
Row sums of A212438.
Sequence in context: A294466 A029894 A110313 * A136310 A222868 A222777
Adjacent sequences: A000941 A000942 A000943 * A000945 A000946 A000947


KEYWORD

nonn,nice,hard,more


AUTHOR

N. J. A. Sloane


EXTENSIONS

More terms from Brendan McKay
a(18) from Brendan McKay, Jun 02 2006


STATUS

approved



