当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Simple k-planar graphs are simple (k + 1)-quasiplanar
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2019-09-09 , DOI: 10.1016/j.jctb.2019.08.006
Patrizio Angelini , Michael A. Bekos , Franz J. Brandenburg , Giordano Da Lozzo , Giuseppe Di Battista , Walter Didimo , Michael Hoffmann , Giuseppe Liotta , Fabrizio Montecchiani , Ignaz Rutter , Csaba D. Tóth

A simple topological graph is k-quasiplanar (k2) 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 k2, every k-planar simple topological graph can be transformed into a (k+1)-quasiplanar simple topological graph.



中文翻译:

简单的k-平面图是简单的(k  + 1)-拟平面

一个简单的拓扑图是k-准平面(ķ2),如果不包含k个成对的交叉边缘,则k-平面,如果没有边缘交叉超过k次。在本文中,我们探索了k-平面度和k-准平面度之间的关系,以表明ķ2,每个k平面简单拓扑图都可以转换成一个ķ+1个-准平面简单拓扑图。

更新日期:2019-09-09
down
wechat
bug