禁用导出子图

如果一个图作为一个给定图的顶点导出子图出现，导致该图不属于某个图族，那么这个图就是一个禁用的（顶点）导出子图。例如，无爪图是一个不包含爪图 作为顶点导出子图的图。

更一般地，可能存在一个顶点导出子图族，它们的出现表征了一个给定的图是否具有某种性质。例如，一个简单图是线图 当且仅当它不包含 9 个 Beineke 图中的任何一个作为顶点导出子图。下表总结了一些具有禁用导出子图障碍的图族。

图族	障碍（们）
弦图	圈图 对于 , 5, ...
无爪图	爪图
线图	Beineke 图
线图，最小度	Metelsky 图
分裂图	, ,
无三角形图	三角形图
不可开关图	, ,