Skip to main content
better title, as suggested in comments
Link
Matthieu Latapy
  • 1.4k
  • 1
  • 10
  • 28

Quite planar Planar graphs - more or less

Source Link
Matthieu Latapy
  • 1.4k
  • 1
  • 10
  • 28

Quite planar graphs

A graph is planar if it can be drawn on the plane in such a way that its edges do not cross each other.

A graph is $k$-planar if it can be drawn on the plane in such a way that each of its edges is crossed at most $k$ times.

There is also a concept of almost planar graphs that relies on edge deletions or contractions.

I am dealing with another kind of graphs: they can be drawn in the plane in such a way that at most $k$ pairs of edges intersect.

Is there a terminology for such graphs?