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

Angelini Patrizio; Bekos Michael A.; Brandenburg Franz J.; Da Lozzo Giordano; Di Battista Giuseppe; Didimo Walter; Hoffmann Michael; Liotta Giuseppe; Montecchiani Fabrizio; Rutter Ignaz; Toth Csaba D.

首页> 外文期刊>Journal of Combinatorial Theory, Series B >Simple k-planar graphs are simple (k+1)-quasiplanar

【24h】

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

机译：简单的K平面图是简单的（k + 1）-quasiplanar

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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. (C) 2019 Elsevier Inc. All rights reserved.

著录项

来源
《Journal of Combinatorial Theory, Series B》 |2020年第1期|共35页
作者
Angelini Patrizio; Bekos Michael A.; Brandenburg Franz J.; Da Lozzo Giordano; Di Battista Giuseppe; Didimo Walter; Hoffmann Michael; Liotta Giuseppe; Montecchiani Fabrizio; Rutter Ignaz; Toth Csaba D.;
展开▼
作者单位

Univ Tubingen Tubingen Germany;

Univ Tubingen Tubingen Germany;

Univ Passau Passau Germany;

Roma Tre Univ Rome Italy;

Roma Tre Univ Rome Italy;

Univ Perugia Perugia Italy;

Swiss Fed Inst Technol Dept Comp Sci Zurich Switzerland;

Univ Perugia Perugia Italy;

Univ Perugia Perugia Italy;

Univ Passau Passau Germany;

Calif State Univ Northridge Los Angeles CA USA;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类代数、数论、组合理论;
关键词
Topological graphs; Graph drawing; k-Planar graphs; k-Quasiplanar graphs; Beyond planarity;

机译：拓扑图;图画;k平面图;k-quasiplanar图表;超越平面;

相似文献

外文文献
中文文献
专利

1. Simple k-planar graphs are simple (k+1)-quasiplanar [J] . Angelini Patrizio, Bekos Michael A., Brandenburg Franz J., Journal of Combinatorial Theory, Series B . 2020,第1期

机译：简单的K平面图是简单的（k + 1）-quasiplanar
2. Quantitative Analysis of the Left Ventricle by Echocardiography in Daily Practice: As Simple as Possible, but Not Simpler [J] . Muraru Denisa, Badano Luigi P. Journal of the American Society of Echocardiography: official publication of the American Society of Echocardiography . 2014,第10期

机译：超声心动图在日常实践中对左心室的定量分析：尽可能简单，但并不简单
3. Readmission following hospitalization for pneumonia: Simple but highly significant risk factors Groupe bibliographique de la SPILF [Réadmission après une hospitalisation pour pneumonie: Des facteurs de risque simples] [J] . EpaulardO. Medecine et maladies infectieuses . 2013,第10期

机译：肺炎住院后再次入院：简单但非常重要的危险因素SPILF文献组[肺炎住院后再入院：简单危险因素]
4. Simple Topological Drawings of k-Planar Graphs [C] . Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy, International symposium on graph drawing and network visualization . 2020

机译：K平面图的简单拓扑图
5. Edge coloring of simple graphs and edge -face coloring of simple plane graphs [D] . Luo, Rong 2002

机译：简单图的边着色和简单平面图的边面着色
6. Optimizing Magnetoencephalographic Imaging Estimation of Language Lateralization for Simpler Language Tasks [O] . Leighton B. N. Hinkley, Elke De Witte, Megan Cahill-Thompson, 2020

机译：优化脑磁成像估计语言的横向化以简化语言任务
7. Simple Topological Drawings of k-Planar Graphs [O] . Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy, 2020

机译：k平面图的简单拓扑图

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

摘要

著录项

相似文献

相关主题

期刊订阅