A343869 Number of unlabeled nonseparable (or 2-connected) planar graphs with n edges.

1, 0, 1, 1, 2, 4, 7, 16, 41, 108, 320, 1042, 3575, 13064, 49938, 197729, 805991, 3363084, 14302891, 61813285, 270805177, 1200460492, 5376709415, 24302430375, 110745093999, 508380790741

Offset

1,5

Comments

Terms may be computed using the tools geng and planarg in nauty.

Links

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

Brendan McKay and Adolfo Piperno, nauty and Traces

Prog

(nauty)
# count graphs for the sequence by number of vertices v, sum over v afterwards
geng -C $v $n:$n | planarg -q | countg -q # Georg Grasegger, Jun 05 2023

Crossrefs

Row sums of A343870.

Column sums of A049336(n > 1).

Cf. A002840 (3-connected), A010355, A021103, A046091, A289471, A291841.

Sequence in context: A151378 A192464 A360885 * A137568 A010355 A171880

Adjacent sequences: A343866 A343867 A343868 * A343870 A343871 A343872

Keyword

nonn,more

Author

Andrew Howroyd, May 04 2021

Extensions

a(21)-a(26) added by Georg Grasegger, Jun 05 2023

Status

approved