图形次要项

一张图表是图形的次项如果是的副本可以从以下位置获得通过重复的边缘删除和/或边缘收缩.

这个Kuratowski约化定理声明任何非平面图有完成图表 或完全二部图 作为未成年人。此外，任何陷阱有彼得森图据推测，作为未成年人由Tutte（1967；West 2000，p.304）和Robertson证明等。

图子项的确定是一个NP-hard问题对于这些问题，没有好的算法是已知的，尽管像那些由于罗伯逊、桑德斯和托马斯的存在。

每个次要图形都是拓扑次项，但是反之不一定成立。

对于任何固定图,可以测试是给定图形的次曲线在多项式时间内，所以如果一个禁止的次要特征可用，则通过删除和收缩保留的任何图形属性可在多项式时间内识别（费罗斯和兰斯顿，1988年，罗伯逊和西摩1995).

截至2022年，平面和投影平面是唯一一个因图形嵌入而被禁止的未成年人的完整列表已知的曲面（Mohar和Škoda 2020）。

一张图表称为图的拓扑子图如果是图形展开属于同构于的子图每个拓扑次项也是次项，但反过来并不一定正确。