裂圖

裂圖是一種圖，其頂點可以被劃分為一個團和一個獨立頂點集。

等價地，它是一個弦圖，其圖的補圖也是弦圖 (Royle 2000)。Royle (2000) 還證明了在 個頂點上的裂圖與大小為 的集合的最小覆蓋之間存在一一對應關係。

屬於裂圖的圖類包括完全 、空 、星圖和太陽圖。

由於所有的弦圖都是完美圖，因此所有的裂圖也是完美圖。

令 為 個頂點上的圖的度序列，並令 為使得 滿足 的最大值。那麼該圖是裂圖當且僅當

此外，對於滿足此條件的圖，度序列中前 個度對應的頂點對應於最大團，其餘頂點對應於獨立頂點集 (Golumbic 1980, Hammer and Simeone 1981)。

一個圖是裂圖當且僅當它不包含任何圖 、 和 作為禁忌匯出子圖，其中 是一個圈圖， 是圖的補圖，而 是 2-梯子橫檔圖 (Mukhopadhyay et al. 2023)。

n=1, 2, ... 個頂點上的簡單裂圖的數量由 1, 2, 4, 9, 21, 56, 164, 557, 2223, 10766, 64956, 501696, ... 給出 (OEIS A048194)。