Simple k-planar graphs are simple (k + 1)-quasiplanar

arxiv(2020)

引用 19|浏览190
暂无评分
摘要
A simple topological graph is k-quasiplanar (k≥2) if it contains no k pairwise crossing edges, and k-planar if no edge is crossed more than k times. In this paper, we explore the relationship between k-planarity and k-quasiplanarity to show that, for k≥2, every k-planar simple topological graph can be transformed into a (k+1)-quasiplanar simple topological graph.
更多
查看译文
关键词
Topological graphs,Graph drawing,k-Planar graphs,k-Quasiplanar graphs,Beyond planarity
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要