主题
Search

拓扑次图


如果图 H 的某个图细分与图 G 的某个子图同构,则图 H 被称为图 G 的拓扑次图,也称为同胚子图。

每个拓扑次图也是一个图次图,但反之不一定成立。

子图同胚问题包括在输入图 G 中找到模式图 H 的同胚图像。


另请参阅

禁止同胚子图图次图图细分同胚图Kuratowski 定理

使用 Wolfram|Alpha 探索

参考文献

Diestel, R. 图论, 第 3 版. Berlin, New York: Springer-Verlag, 2005.LaPaigh, A. S. 和 Rivest, R. L. "子图同胚问题" J. Computer Sys. Sci. 20, 133-149, 1980.

引用为

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

主题分类