加载中…
A graph drawn on the plane is called -plane if each edge is crossed at most once by another edge. In this paper, we show that every -connected -plane graph has a connected spanning plane subgraph. We also show that there exist infinitely many -connected -plane graphs that have no -connected spanning plane subgraphs. Moreover, we consider the condition of and such that every -connected -plane graph has an -connected spanning plane subgraph.

生成讲解博客的中文版本

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