主題
Search

雙環面圖


DoubleToroidalGraphs

雙環面圖是圖虧格為 2 的圖(West 2000,第 266 頁)。平面圖環面圖因此不是雙環面圖。上面展示了一些已知的頂點數為 10 個或更少的雙環面圖。

最小的簡單雙環面圖有 8 個頂點,共有 15 個(全部連通;E. Weisstein,2018 年 9 月 10 日)。這些包括最小圖 B_1=K_8-K_3, B_2=K_8-(2P_2 union P_3), B_3=K_8-(2K_(3,3)=K_(1,1,1,1,1,3)) (Duke and Haggard 1972), 完全圖 K_8,附加的完全 k-部圖 K_(1,1,2,2,2), K_(1,1,1,1,2,2), 和 K_(1,1,1,1,1,1,2),以及圖 K_8-C_4 (Mohar 1989)。其中一些總結在下表中。

索引雙環面圖參考文獻
1B_1=K_8-K_3=K_(1,1,1,1,1,3)Duke and Haggard (1972)
2B_3=K_8-(2K_(3,3)Duke and Haggard (1972)
4K_8-C_4Mohar (1989)
11B_2=K_8-(2P_2 union P_3)Duke and Haggard (1972)
12K_(1,1,2,2,2)
13K_(1,1,1,1,2,2)
14K_(1,1,1,1,1,1,2)
15K_8

Duke 和 Haggard (1972; Harary et al. 1973) 給出了頂點數為 8 個或更少的圖的虧格的判據。定義雙環面圖

B_1=K_8-K_3
(1)
B_2=K_8-(2K_2 union P_3)
(2)
B_3=K_8-K_(2,3),
(3)

其中 G-H 表示 G 減去 H 的邊。那麼,子圖 G of K_8,如果它包含一個 Kuratowski 圖(即,是非平面圖)並且至少包含一個 B_i,其中 i=1,2,3,則它是雙環面圖。


另請參閱

雙環面, 圖虧格, 平面圖, 椒鹽捲餅圖, 環面圖

使用 探索

參考文獻

Duke, R. A.; and Haggard, G. "The Genus of Subgraphs of K_8." Israel J. Math. 11, 452-455, 1972.Harary, F.; Kainen, P. C.; Schwenk, A. J.; and White, A. T. "A Maximal Toroidal Graph Which Is Not a Triangulation." Math. Scand. 33, 108-112, 1973.Mohar, B. "An obstruction to Embedding Graphs in Surfaces." Disc. Math. 78, 135-142, 1989.West, D. B. "Surfaces of Higher Genus." Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, pp. 266-269, 2000.

請按如下方式引用

Weisstein, Eric W. “雙環面圖。” 來自 Web 資源。https://mathworld.tw/Double-ToroidalGraph.html

主題分類