主題
Search

庫拉托夫斯基圖


庫拉托夫斯基約簡定理指出,每個非平面圖都包含效用圖 UG=K_(3,3)五胞體圖 K_5 作為圖的次圖。因此,圖 K_(3,3)K_5 被稱為庫拉托夫斯基圖(Duke and Haggard 1972, Harary et al. 1973)或庫拉托夫斯基子圖。


另請參閱

庫拉托夫斯基約簡定理, 五胞體圖

使用 探索

參考文獻

Duke, R. A.; and Haggard, G. "子圖的虧格 K_8." Israel J. Math. 11, 452-455, 1972.Harary, F.; Kainen, P. C.; Schwenk, A. J.; and White, A. T. "不是三角剖分的最大環面圖。" Math. Scand. 33, 108-112, 1973.

在 中被引用

庫拉托夫斯基圖

請引用為

Weisstein, Eric W. "庫拉托夫斯基圖。" 來自 —— 資源。 https://mathworld.tw/KuratowskiGraph.html

主題分類