×

关于平面图和拟平面图之间的关系。 (英语) Zbl 1483.05044号

Bodlaender,Hans L.(编辑)等人,《计算机科学中的图论概念》。2017年6月21日至23日,第43届国际研讨会,2017年工作组,荷兰埃因霍温。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。10520, 59-74 (2017).
摘要:如果一个图可以在平面上绘制,并且没有边交叉(k+1)次或更多,那么它就是(k\)-平面((k\geq 1)\)。如果一个图可以在没有成对交叉边的平面上绘制,那么它就是拟平面图。平面图族和拟平面图族在文献中得到了广泛的研究,并且证明了它们的边密度有几个界。尽管如此,关于这两个图族之间的关系,我们只知道一些微不足道的结果。本文证明了对于(k\geq3),每个(k\)-平面图都是(k+1)-拟平面图。
关于整个系列,请参见[Zbl 1374.68006号].

理学硕士:

05年10月 平面图;图论的几何和拓扑方面
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用