主题
Search

禁用拓扑次图


如果一个图作为一个同胚子图出现在给定图(即,从一个图的某个图的细分到另一个图的某个细分存在同构)中,则该图是一个禁用拓扑次图(也称为禁用同胚子图),这意味着它不是某些图族中的成员。 例如,库拉托夫斯基定理指出,如果一个图不包含完全图 K_5效用图 K_(3,3) 作为拓扑次图(同胚子图),则该图是平面图

下表总结了一些具有禁用拓扑次图阻碍的图族。

阻碍
平面图K_5, K_(3,3)
射影平面图103 个图
环面图>250000 个图

参见

禁用导出子图禁用次图库拉托夫斯基定理

使用 Wolfram|Alpha 探索

引用为

韦斯坦因,埃里克·W. "禁用拓扑次图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ForbiddenTopologicalMinor.html

学科分类