帕特里齐奥·安吉利尼;迈克尔·贝科斯(Michael A.Bekos)。;弗兰兹·勃兰登堡。;佐丹奴·达洛佐;朱塞佩·迪巴蒂斯塔;沃尔特·迪迪莫;朱塞佩·利奥塔;法布里奇奥·蒙泰基亚尼;伊格纳斯·拉特 关于平面图和拟平面图之间的关系。 (英语) 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号]. 引用于10文件 理学硕士: 05年10月 平面图;图论的几何和拓扑方面 68兰特 计算机科学中的图论(包括图形绘制) PDF格式BibTeX公司 XML格式引用 \textit{P.Angelini}等人,Lect。注释计算。科学。10520,59-74(2017;Zbl 1483.05044) 全文: 内政部 arXiv公司