主题
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)。


参见

完全图, 循环色数, 图面, 地图图, 平面嵌入, 平面图

使用 Wolfram|Alpha 探索

参考文献

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. "面完全平面嵌入。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/FaciallyCompletePlanarEmbedding.html

主题分类