A007022
Number of 4-regular polyhedra with n nodes.
Original entry on oeis.org
0, 0, 0, 0, 0, 1, 0, 1, 1, 3, 3, 11, 18, 58, 139, 451, 1326, 4461, 14554, 49957, 171159, 598102, 2098675, 7437910, 26490072, 94944685, 341867921, 1236864842, 4493270976, 16387852863, 59985464681, 220320405895, 811796327750, 3000183106119
Offset: 1
For n=6, the sole 6-vertex 4-regular polyhedron is the octahedron. The corresponding 6-face quadrangulation is its dual graph, i. e., the cube graph.
From _Allan Bickle_, May 13 2024: (Start)
For n=8, the unique graph is the square of an 8-cycle.
For n=9, the unique graph is the dual of the Herschel graph. (End)
- N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
- Gunnar Brinkmann, Sam Greenberg, Catherine Greenhill, Brendan D. McKay, Robin Thomas, and Paul Wollan, Generation of simple quadrangulations of the sphere, Discr. Math., 305 (2005), 33-54. doi:10.1016/j.disc.2005.10.005
- 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]
- CombOS - Combinatorial Object Server, generate planar graphs
- Michael B. Dillencourt, Polyhedra of small orders and their Hamiltonian properties, Journal of Combinatorial Theory Series B 66:1 (1996), 87-122.
- Slavik V. Jablan, Ljiljana M. Radović, and Radmila Sazdanović, Basic polyhedra in knot theory, Kragujevac J. Math. (2005) Vol. 28, 155-164.
- Jorik Jooken, Computer-assisted graph theory: a survey, arXiv:2508.20825 [math.CO], 2025. See Ref. 197 at p. 5.
- T. Tarnai, F. Kovács, P. W. Fowler, and S. D. Guest, Wrapping the cube and other polyhedra, Proc. Roy. Soc. A 468(2145) (2012), 2652-2666. DOI: 10.1098/rspa.2012.0116.
Cf.
A000944 (all polyhedral graphs),
A113204,
A078672,
A078666 (total number of simple 4-regular 4-edge-connected planar maps, including not 3-connected ones).
A113205
Same as A002880, but with orientation-reversing isomorphisms forbidden.
Original entry on oeis.org
1, 0, 1, 1, 3, 2, 12, 16, 59, 133, 445, 1248, 4162, 13014, 43474, 143304, 484444, 1639388, 5617205, 19332596, 67048051, 233691112, 819121608, 2884443024, 10204104900, 36247138920, 129264732757, 462661038926, 1661637913984
Offset: 6
- G. Brinkmann, S. Greenberg, C. Greenhill, B. D. McKay, R. Thomas, and P. Wollan, Generation of simple quadrangulations of the sphere, Discr. Math., 305 (2005), 33-54.
- 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]
- CombOS - Combinatorial Object Server, generate planar graphs
A113202
Number of isomorphism classes of simple quadrangulations of the sphere having n vertices and n-2 faces, with orientation-reversing isomorphisms forbidden.
Original entry on oeis.org
1, 1, 2, 3, 10, 21, 83, 298, 1339, 6049, 29765, 148842, 770267, 4054539, 21743705, 118237471, 651370528, 3628421181, 20416662314, 115919209155, 663548898942, 3826577783917, 22217382001865, 129800215435088
Offset: 4
- G. Brinkmann, S. Greenberg, C. Greenhill, B. D. McKay, R. Thomas, and P. Wollan, Generation of simple quadrangulations of the sphere, Discr. Math., 305 (2005), 33-54.
- 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]
- CombOS - Combinatorial Object Server, generate planar graphs
A113203
Number of isomorphism classes of simple quadrangulations of the sphere having n vertices and n-2 faces, minimal degree 3, with orientation-reversing isomorphisms forbidden.
Original entry on oeis.org
1, 0, 1, 1, 4, 3, 16, 26, 99, 256, 895, 2789, 9740, 32799, 115024, 401180, 1421170, 5046539, 18066772, 64940825, 234712099, 851801048, 3104690139, 11358900851, 41710948878, 153684688127, 568079430741, 2106188450292
Offset: 8
- G. Brinkmann, S. Greenberg, C. Greenhill, B. D. McKay, R. Thomas, and P. Wollan, Generation of simple quadrangulations of the sphere, Discr. Math., 305 (2005), 33-54.
- 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]
- CombOS - Combinatorial Object Server, generate planar graphs
Showing 1-4 of 4 results.
Comments