论文部分内容阅读
设I是图G的一个含有k个点的独立集(简称k独立集).如果I不是G的其它任何独立集的真子集，则称I为G的一个极大独立集.G中所含的极大k独立集的个数记为m(gl，G).设gk是图G的任一个k独立集，如果存在{v1，v2，…，vi} V(G)－gk，i≥1，使得(1)对任意j∈{1，2，…，i}，gk+{vj}的都是G的(k+1)-独立集；(2)对任意u∈V(G)－gk－{v1，v2，…vi}，gk+{u}的都不是G的独立集；则称gk为G的一个i爪k独立集，G所含的i爪k独立集的个数记为mi(gk，G).该文