Improvements on the density of maximal 1‐planar graphs
Improvements on the density of maximal 1‐planar graphs
Abstract A graph is 1‐planar if it can be drawn in the plane such that each edge is crossed at most once. A graph, together with a 1‐planar drawing is called 1‐plane. A graph is maximal 1‐planar (1‐plane), if we cannot add any missing edge so that the resulting graph …