面完全平面嵌入 (Tilley 等人,2024) 是一種平面嵌入,當為每個位於同一面上的兩個頂點(且在原始嵌入中尚未對應於邊)新增邊時,它將變為完全圖。
對於 個頂點的 2-連通面完全平面嵌入的數量,對於
, 2, ...,由 0, 0, 1, 3, 6, 15, 32, 94, 295, 1169, 4870, 22110, ... 給出 (OEIS A375617; Tiley et al. 2024)。
面完全平面嵌入 (Tilley 等人,2024) 是一種平面嵌入,當為每個位於同一面上的兩個頂點(且在原始嵌入中尚未對應於邊)新增邊時,它將變為完全圖。
對於 個頂點的 2-連通面完全平面嵌入的數量,對於
, 2, ...,由 0, 0, 1, 3, 6, 15, 32, 94, 295, 1169, 4870, 22110, ... 給出 (OEIS A375617; Tiley et al. 2024)。
Weisstein, Eric W. "面完全平面嵌入。" 來自 Web 資源。 https://mathworld.tw/FaciallyCompletePlanarEmbedding.html