主题
Search

平面嵌入


平面嵌入,也称为“平面图”(Harary 1994,第103页;Harborth和Möller 1994)、“平面绘制”或“平面画法”,是平面图的一种嵌入,其中没有两条边相交(或重叠),也没有两个顶点重合。等价地,平面嵌入是将图绘制在平面上的一种嵌入,其中边仅在其端点处相交。

平面图的平面直线嵌入可以使用 Wolfram 语言中的"PlanarEmbedding"选项来GraphLayout或使用PlanarGraph[g].

一些图的预计算平面嵌入在 Wolfram 语言中以GraphData[g,"Graph", "Planar"].

一般来说,平面图在球面上可能具有多个同胚不同的平面嵌入。具有单个同胚不同平面嵌入的图称为唯一可嵌入图,其中所有多面体图都是唯一可嵌入图。唯一可嵌入图具有唯一的对偶图

PlanarEmbeddings2Connected

具有 n=1, 2, ... 个节点的 2-连通平面图在球面上的嵌入数量由 0, 0, 1, 3, 10, 61, 564, 7593, 123874, ... 给出 (OEIS A034889)。第一个超过非同构 2-连通平面图数量的情况发生在 n=5 时,此时单个 5 顶点平面图在球面上具有两个不同的平面嵌入。


另请参阅

面完全平面嵌入, 图嵌入, 平面图, 平面直线嵌入, 唯一可嵌入图

使用 探索

参考文献

Harary, F. 图论。 Reading, MA: Addison-Wesley, 1994.Harborth, H. 和 Möller, M. "Minimum Integral Drawings of the Platonic Graphs." Math. Mag. 67, 355-358, 1994.Sloane, N. J. A. 序列 A034889 在 "The On-Line Encyclopedia of Integer Sequences."

引用为

韦斯坦因,埃里克·W. "平面嵌入。" 来自 -- 资源。 https://mathworld.net.cn/PlanarEmbedding.html

主题分类