Back to Search Start Over

Simple $k$-Planar Graphs are Simple $(k+1)$-Quasiplanar

Authors :
Michael Hoffmann
Walter Didimo
Csaba D. Tóth
Ignaz Rutter
Franz J. Brandenburg
Giuseppe Di Battista
Giuseppe Liotta
Michael A. Bekos
Patrizio Angelini
Giordano Da Lozzo
Fabrizio Montecchiani
Angelini, Patrizio
Bekos, Michael A.
Brandenburg, Franz J.
Da Lozzo, Giordano
Di Battista, Giuseppe
Didimo, Walter
Hoffmann, Michael
Liotta, Giuseppe
Montecchiani, Fabrizio
Rutter, Ignaz
Tóth, Csaba D.
Source :
Journal of Combinatorial Theory. Series B, 142
Publication Year :
2019
Publisher :
arXiv, 2019.

Abstract

A simple topological graph is $k$-quasiplanar ($k\geq 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 \geq 2$, every $k$-planar simple topological graph can be transformed into a $(k+1)$-quasiplanar simple topological graph.<br />Comment: arXiv admin note: substantial text overlap with arXiv:1705.05569

Details

Database :
OpenAIRE
Journal :
Journal of Combinatorial Theory. Series B, 142
Accession number :
edsair.doi.dedup.....77940d67d9214d91a677268db6fdbb2c
Full Text :
https://doi.org/10.48550/arxiv.1909.00223