地圖圖修改了平面性的概念，將至少共享一個點的兩個面視為相鄰面 (Chen 等人 1997, Chen 等人 1998, Thorup 1998, Chen 2001, Chen 等人 2002)。
一個 
-地圖圖是一種地圖圖，它源自一組區域，其中最多有 
個區域在任何點相交。
地圖圖
另請參閱
面完全平面嵌入, 平面圖使用 探索
參考文獻
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. “地圖圖。” 來自 —— 資源。 https://mathworld.tw/MapGraph.html