裂图

裂图是一种图，其顶点可以被划分为一个团和一个独立顶点集。

等价地，它是一个弦图，其图的补图也是弦图 (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)。