Simple k-planar graphs are simple (k + 1)-quasiplanar
2020
Abstract 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.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
29
References
9
Citations
NaN
KQI