迈克尔·贝科斯;迈克尔·考夫曼。;费比安·克鲁特;谢尔盖·普皮列夫;克莱桑提·拉夫托普鲁;托尔斯滕·尤克特 平面图确实需要四页。 (英语) Zbl 1486.05055号 J.计算。地理。 11,第1号,332-353(2020). 在书中嵌入图形是图论中的一个基本问题,多年来一直是图论研究的热点,主要是因为它在超大规模集成电路设计、运输规划和图形绘制等方面有着广泛的应用。图在书中的嵌入包括其顶点沿书脊的线性顺序,以及将其边指定给书页,以便同一页上的两条边不会交叉。图形的书本厚度是指其所有书本嵌入的最小页数。因此,一类图的书厚是其所有成员的最大书厚。在这篇文章中,作者解决了一个长期存在的关于平面图类的精确书本厚度的问题,之前已知的平面图类要么是三个,要么是四个。他们通过构建平面图来解决这个问题,平面图在所有的书籍嵌入中都需要四页,从而确定平面图类的书籍厚度为四。审核人:Biplab Basak(新德里) 引用于1审查引用于22文件 MSC公司: 05年10月 平面图;图论的几何和拓扑方面 05C60型 图论中的同态问题(重构猜想等)和同态(子图嵌入等) 关键词:在书籍中嵌入图形;帐簿厚度;平面图形 PDF格式BibTeX公司 XML格式引用 \textit{M.Bekos}等人,J.Compute。地理。11,编号1,332--353(2020;Zbl 1486.05055) 全文: 内政部 arXiv公司