主題
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.tw/PlanarEmbedding.html

主題分類