当前位置:
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
中文翻译:
简单的k-平面图是简单的(k + 1)-拟平面
更新日期:2019-09-09
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 () 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 , every k-planar simple topological graph can be transformed into a -quasiplanar simple topological graph.
中文翻译:
简单的k-平面图是简单的(k + 1)-拟平面
一个简单的拓扑图是k-准平面(),如果不包含k个成对的交叉边缘,则k-平面,如果没有边缘交叉超过k次。在本文中,我们探索了k-平面度和k-准平面度之间的关系,以表明,每个k平面简单拓扑图都可以转换成一个-准平面简单拓扑图。