A049372 Number of n-node planar graphs with minimum degree at least 4.

0, 0, 0, 0, 0, 1, 1, 4, 14, 69, 444, 3702, 33505, 325761, 3257898, 33290308

Offset

1,8

References

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

Links

Table of n, a(n) for n=1..16.

Eric Weisstein's World of Mathematics, Planar Graph.

Crossrefs

Sequence in context: A294222 A005501 A065606 * A050549 A222980 A321273

Adjacent sequences: A049369 A049370 A049371 * A049373 A049374 A049375

Keyword

nonn,nice,hard,more

Author

Brendan McKay

Extensions

a(16) from Manfred Scheucher, Mar 10 2023

Status

approved