A307071 Number of simple graphs on n nodes with crossing number 1.

0, 0, 0, 0, 1, 12, 162, 3183, 74696, 1892122

Offset

1,6

Links

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

Example

5-node: K_5.
6-node: includes K_{1,2,3}, K_5+K_1, (5-1)-lollipop, 2 X 3 queen, utility graph K_{3,3}.

Crossrefs

Cf. A005470 (graphs with crossing number 0).

Cf. A307072 (connected graphs with crossing number 1).

Sequence in context: A275040 A109391 A296194 * A138455 A024221 A093152

Adjacent sequences: A307068 A307069 A307070 * A307072 A307073 A307074

Keyword

nonn,more

Author

Eric W. Weisstein, Mar 22 2019

Extensions

a(9) from Eric W. Weisstein, Apr 17 2019

a(10) from Eric W. Weisstein, Apr 28 2019

Status

approved