erization）也存在。给定图G和图H，可以在多项式时间内判断H是否是G的子式。连同上述禁子式表征，这意味着任何删除点或边和收缩边保留的图的属性可以在多项式时间内被识别。其他涉及到图子式的定理和猜想包括、等。
定义.边收缩（contraction）是在图上移除一条边同时合并这条边的两个邻点。一个无向图"H"是另一个无向图"G"的子式，如果"G"通过一系列的收缩边、删除边、删除孤立点可以得到一个同构于"H"的图。这一系列收缩和删除操作的顺序不影响最后得到的图"H"。Se