加载中…
We prove that if an -vertex graph can be drawn in the plane such that each pair of crossing edges is independent and there is a crossing-free edge that connects their endpoints, then has edges. Graphs that admit such drawings are related to quasi-planar graphs and to maximal -planar and fan-planar graphs.

生成讲解博客的中文版本

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