地图图

地图图修改了平面性的概念，将至少共享一个点的两个面视为相邻面 (Chen 等人 1997, Chen 等人 1998, Thorup 1998, Chen 2001, Chen 等人 2002)。

平面图是地图图，如同国王图一样。

一个 -地图图是一种地图图，它源自一组区域，其中最多有个区域在任何点相交。

另请参阅

面完全平面嵌入, 平面图

使用 Wolfram|Alpha 探索

更多尝试示例

参考文献

Brandenburg, F. J. “Characterizing and Recognizing 4-Map Graphs.” 《Algorithmica》81, 1818-1843, 2018。Chen, Z.; Grigni, M.; 和 Papadimitiou, C. “Planarity, Revisited (Extended Abstract)。” 收录于 Proc. 5th WADS, pp. 472-473, 1997。Chen, Z.; Grigni, M.; 和 Papadimitiou, C. “Planar Map Graphs。” 收录于 Proc. 30th Symposium on Theory Computing, pp. 514-523, 1998。Chen, Z.-A. “Approximation Algorithms for Independent Sets in Map Graphs.” 《J. Algorithms》41, 20-40, 2001。Chen, Z.-Z.; Grigni, M.; 和 Papadimitriou, C. H. “Map Graphs。” 《J. ACM》49, 127-138, 2002。Thorup, M. “Map Graphs in Polynomial Time。” 《Proceedings of the 39th Annual Symposium on Foundations of Computer Science (FOCS 1998)》。Palo Alto, CA, pp. 396-405, 1998。Tilley, J.; Wagon, S.; 和 Weisstein, E. “A Catalog of Facially Complete Graphs。” 2024 年 9 月 17 日。 https://arxiv.org/abs/2409.11249。

请引用为

Weisstein, Eric W. “地图图。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/MapGraph.html