A338583 Number of unlabeled 3-connected nonplanar graphs with n edges.

1, 2, 3, 10, 29, 94, 343, 1291, 5206, 22061, 96908, 439837, 2053916, 9841412, 48319944, 242857491, 1248629027, 6563581656, 35258560001, 193463945790

Offset

9,2

Links

Table of n, a(n) for n=9..28.

Hugo Pfoertner, Illustrations of terms a(9) - a(12).

Formula

a(n) = A338511(n) - A002840(n).

a(n) <= A338593(n). The difference A338584(n) = A338593(n)-a(n) are the counts of nonplanar connected graphs with minimum degree 3 at each node that are not 3-connected.

Crossrefs

Cf. A002840, A006290, A337517, A338197, A338511, A338573, A338584, A338593, A338594, A338604.

Sequence in context: A363139 A286814 A371607 * A121909 A153909 A319189

Adjacent sequences: A338580 A338581 A338582 * A338584 A338585 A338586

Keyword

nonn,more

Author

Hugo Pfoertner, Nov 21 2020

Status

approved