加载中…
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. Brandenburg et al. showed that there are maximal 1-planar graphs with only edges and maximal 1-plane graphs with only edges. On the other hand, they showed that a maximal 1-planar graph has at least $\frac{28}{13}n-O(1)\approx 2.15n-O(1)2.1n-O(1)$ edges. We improve both lower bounds to .

生成讲解博客的中文版本

生成AI智能校验的中文版本