论文部分内容阅读
设G是一个n阶的图．设α，b和s是整数，使得b>α≥1．设δ(G)是G的最小度．证明了：如果δ(G)≥(k-1)α+s，n≥(α+6)(k(α+b)-2)／b，并且|NG(x1)∪NG（x2)U…UNG(xk)|≥an／(α+b)+s对V(G)任意的独立子集{x1，x2，…，xk}都成立，这里k≥2，则G是一个(α，b，s)-临界图．这个结果在某种意义上是最好的．