尼古拉·博尼肯；西里尔·加沃维尔；尼古拉斯·哈努塞 使用有序映射的平面图上的信息理论上界。 （英语） Zbl 1260.94031号 Dehmer，Matthias（编辑）等人，《走向复杂网络的信息理论》。统计方法和应用。马萨诸塞州波士顿：Birkhä用户（ISBN 978-0-8176-4903-6/hbk；978-0-8276-4904-3/电子书）。17-46 (2011). 小结：本章讨论图形的压缩编码。我们关注平面图，这是一类被广泛研究的图。平面图是允许在平面中嵌入而没有边交叉的图。平面图（平面图的嵌入类）比平面图更容易研究，但由于平面图可能包含指数数量的映射，因此它们提供的图形信息很少。为了给出平面图的信息论上界，我们引入了平面图的拟正则嵌入的定义：有序映射。这似乎是研究和编码平面图的有用工具。我们给出了未标记平面图数量和随机平面图中边数的上界。我们还提出了一种计算有序映射的算法，并暗示了平面图的有效编码。有关整个系列，请参见[Zbl 1227.94001号]. MSC公司： 94甲15 信息论（总论） 05年10月 平面图；图论的几何和拓扑方面 05C30号 图论中的枚举 05C62号 图形表示（几何和交点表示等） 关键词：紧凑编码；计数组合；平面嵌入；平面图形 软件：边缘破碎机 PDF格式BibTeX公司 XML格式引用 \textit{N.Bonichon}等人，in：走向复杂网络的信息理论。统计方法和应用。马萨诸塞州波士顿：Birkhäuser。17-46（2011年；Zbl 1260.94031） 全文： 内政部