|
| |
|
|
A361578
|
|
Number of 5-connected polyhedra (or 5-connected simple planar graphs) with n nodes
|
|
1
|
|
|
|
1, 0, 1, 1, 5, 8, 30, 85, 382, 1550, 7352
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
12,5
|
|
|
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
|
|
|
|
CROSSREFS
|
Cf. A049373 (planar graphs with minimum degree~5) and A111358 (5-connected planar trianguations)
|
|
|
KEYWORD
|
nonn,hard,more
|
|
|
AUTHOR
|
|
|
|
STATUS
|
approved
|
| |
|
|
