论文部分内容阅读
证明了下面两个结论：（1）设G是k-连通的n阶图，k≥2,SV（G），若对G[S}的任意（k+1)-独立集X，有k+1∑i=1 k+i-1/kSi(x)>n-1则G中有含S的全部顶点的圈。（2）设G是(k+1)-连通的n阶图，k大于等于2，S包含于V（G），若于G[S]的任意（k+1_－独立集X，有k+1∑i=1k+i-1.k sI(X)>n，则对任意{u,v}小于等于V（G），G中有含S的全部顶点的（u,v)一路。其中，G是无限无向简单图，X为G的（k+1)-独立集，Si(X)={v属于V（