独立复合体

图的独立复合体是一个描述图的独立集的数学对象。从形式上看，无向图G的独立复合体，用I(G)表示，是一个抽象的简单复合体（即在取子集操作下封闭的有限集族），由G的独立集中的顶点集构成。

图中的每个独立集都是其互补图中的一个clique，反之亦然。因此，一个图的独立复合体等于其互补图的悬钩复合体，反之亦然。

一些作者研究了图G=（V，E）的属性与它的独立复合体I（G）的同源群之间的关系。特别是，与G中的支配集有关的几个属性保证了I(G)的一些减数同源群是琐碎的。

相关概念Meshulam博弈是一个在图G上进行的博弈，可以用来计算G的独立复合体的同源连接性的下限。图G的匹配复合物，表示为M(G)，是G中匹配的抽象简明复合物，它是G的线图的独立复合物。

(m,n)-棋盘复合体是完整的二边形图Km,n上的匹配复合体。它是一个m乘n的棋盘上所有位置集的抽象的简单复合体，在这个棋盘上有可能放置车而不会威胁到其他的车。G的小团体复合体是G的补集图的独立复合体。