停用匯出子圖

如果一個圖作為一個給定圖的頂點匯出子圖出現，導致該圖不屬於某個圖族，那麼這個圖就是一個停用的（頂點）匯出子圖。例如，無爪圖是一個不包含爪圖 作為頂點匯出子圖的圖。

更一般地，可能存在一個頂點匯出子圖族，它們的出現表徵了一個給定的圖是否具有某種性質。例如，一個簡單圖是線圖 當且僅當它不包含 9 個 Beineke 圖中的任何一個作為頂點匯出子圖。下表總結了一些具有停用匯出子圖障礙的圖族。

圖族	障礙（們）
弦圖	圈圖 對於 , 5, ...
無爪圖	爪圖
線圖	Beineke 圖
線圖，最小度	Metelsky 圖
分裂圖	, ,
無三角形圖	三角形圖
不可開關圖	, ,