主題
Search

面完全平面嵌入


面完全平面嵌入 (Tilley 等人,2024) 是一種平面嵌入,當為每個位於同一面上的兩個頂點(且在原始嵌入中尚未對應於邊)新增邊時,它將變為完全圖

FaciallyComplete2ConnectedGraphs

對於 n 個頂點的 2-連通面完全平面嵌入的數量,對於 n=1, 2, ...,由 0, 0, 1, 3, 6, 15, 32, 94, 295, 1169, 4870, 22110, ... 給出 (OEIS A375617; Tiley et al. 2024)。


參見

完全圖, 迴圈色數, 圖面, 地圖圖, 平面嵌入, 平面圖

使用 探索

參考文獻

Sloane, N. J. A. Sequence A375617 in "The On-Line Encyclopedia of Integer Sequences."Chen, Z.; Grigni, M.; and Papadimitiou, C. "Planarity, Revisited (Extended Abstract)." In Proc. 5th WADS, pp. 472-473, 1997.Chen, Z.; Grigni, M.; and Papadimitiou, C. "Planar Map Graphs." In Proc. 30th STOC., pp. 514-523, 1998.Tilley, J.; Wagon, S.; and Weisstein, E. "A Catalog of Facially Complete Graphs." 17 Sep 2024. https://arxiv.org/abs/2409.11249.

如此引用

Weisstein, Eric W. "面完全平面嵌入。" 來自 Web 資源。 https://mathworld.tw/FaciallyCompletePlanarEmbedding.html

主題分類