独立性编号

图的（上）顶点独立数，也称为1-包装数、包装数或稳定性数（Acín等。2016年），经常被称为简单的“独立数”，是最大的基数独立顶点集，即最大独立顶点集（其中与最大的最大独立顶点集). 独立数最常表示，但也可以写（例如，汉堡等。1997)或（例如，Bollobás 1981）。

图的独立数等于图的最大指数独立多项式.

这个下独立数 可以类似地定义为最小的最大独立顶点集在里面（汉堡等。1997).

较低的无冗余数 ，下部控制数 ,降低独立数 ，上独立数,上层统治数 ,和上无冗余数 满足不等式链

（汉堡等。1997).

图的独立数之比至其顶点计数已知作为独立性比率属于（Bollobás 1981）。

图的独立数等于团数的补码图,

对于有联系的 正则图 在顶点顶点度数 和最小的图特征值 ,

（A.E.Brouwer，pers.comm.，2012年12月17日）。

对于这个图形半径,

（DeLa Vina和Waller，2002年）。Lovasz（1979年，第55页）表明是路径覆盖数,

仅等式完全图（德拉维纳和Waller 2002）。

Willis（2011）给出了图的独立数的一些界。

这个匹配号码 图形的等于独立数第个，共个线形图 .

根据定义，

哪里是顶点覆盖数属于和它的顶点计数（西2000).

图的独立数具有顶点集 和边缘集 可以定义为整数程序的结果

哪里是上的重量第个顶点。放宽此条件以允许提供了分数的独立数 .

许多命名图的预计算独立数可以在Wolfram语言使用图形数据[图表,“独立编号”].

下面总结了一些图形类的已知值。