A361578 Number of 5-connected polyhedra (or 5-connected simple planar graphs) with n nodes.

1, 0, 1, 1, 5, 8, 30, 85, 382, 1550, 7352

Offset: 12

Author

Manfred Scheucher, Mar 16 2023

Keywords

• nonn
• hard
• more

Comments

The icosahedral graph is the smallest 5-connected planar graph.

References

• M. Kirchweger, M. Scheucher, and S. Szeider, SAT-Based Generation of Planar Graphs, in preparation.

Links

• Mathematics Stack Exchange -- What is the smallest 5-vertex-connected (5-edge-connected) planar graph?

Crossrefs

Cf. A086216, A005470, A003094, A021103, A000944, A007027.

Cf. A049373 (planar graphs with minimum degree~5) and A111358 (5-connected planar trianguations)