定义:英文:independent number
图论内的概念之一。设图G=(V,E),V(G),E(G)图G的顶点集和边集.独立数α指的是图G中顶点独立集最大基数,对于不同α的值,对应有不同的特殊图,我们可以通过研究图的邻接矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵来研究一些特殊图的结构。
例如:
S1+t1=n-2
s2+t2=n-3