简介：摘要 : 图 是一个简单连通图， ，如果 中任意两个顶点在 中均不邻接，则称 是一个独立集 (independent set)；记 为图 中 独立集的数目， 为图 G的独立数 (independent number)，即最大独立集中顶点的数目，于是有 。
浅谈图的独立多项式
