主题
Search

库拉托夫斯基图


库拉托夫斯基约简定理指出,每个非平面图都包含效用图 UG=K_(3,3)五胞体图 K_5 作为图的次图。因此,图 K_(3,3)K_5 被称为库拉托夫斯基图(Duke and Haggard 1972, Harary et al. 1973)或库拉托夫斯基子图。


另请参阅

库拉托夫斯基约简定理, 五胞体图

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

库拉托夫斯基图

请引用为

Weisstein, Eric W. "库拉托夫斯基图。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/KuratowskiGraph.html

主题分类