A158922 Number of simple critical nonplanar graphs on n nodes.

0, 0, 0, 0, 1, 8, 40, 258, 1310, 6084

Offset

1,6

Comments

Critically nonplanar graphs, or nonplanar critically apex graphs, are nonplanar graphs that become planar after removing any single vertex. - Georg Grasegger, Feb 26 2024

Links

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

Sean Dewar, Georg Grasegger, Eleftherios Kastis, Anthony Nixon, and Brigitte Servatius, Non-planar graphs with various apex properties

Sean Dewar, Georg Grasegger, Eleftherios Kastis, Anthony Nixon, and Brigitte Servatius, Rigidity of nearly planar classes of graphs, arXiv:2402.17499 [math.CO], 2024. See p. 3

Eric Weisstein's World of Mathematics, Critical Nonplanar Graph.

Crossrefs

Sequence in context: A073955 A264332 A188332 * A117083 A007987 A343868

Adjacent sequences: A158919 A158920 A158921 * A158923 A158924 A158925

Keyword

nonn,more

Author

Eric W. Weisstein, Mar 31 2009

Extensions

a(9)-a(10) from Georg Grasegger, Feb 26 2024

Status

approved