A378074 Number of embeddings on the sphere of 2-connected homeomorphically irreducible planar graphs with n nodes.

0, 0, 0, 1, 2, 9, 47, 420, 4673, 63253, 927238, 14342093, 229607392, 3776227106, 63482545872, 1087322656758, 18927037827561

Offset

1,5

Comments

Homeomorphically irreducible means each vertex has a degree of at least 3.

Links

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

Formula

a(n) = A000944(n) + A187927(n).

Crossrefs

Row sums of A378075.

Cf. A000944, A034889, A187927, A378076.

Sequence in context: A042793 A059272 A228341 * A289576 A370200 A369315

Adjacent sequences: A378071 A378072 A378073 * A378075 A378076 A378077

Keyword

nonn,more

Author

Andrew Howroyd, Nov 15 2024

Status

approved