设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g＜f.图G的一个(g,f)-因子是G的一个支撑......

图G的一个k-正则支撑子图称为G的k-因子.若对G的任一边e,图G总存在一个k-因子不含e, 则称G是k-消去图.若图G存在一个划分(X,Y)使得......

图G的一个k-正则支撑子图称为G的k-因子,若对G的任一边e,图G-e总存在一个k-因子,则称G是k-消去图.证明了二分图G=(X,Y),且|X|＝|Y|是......

论证了：对整数n(n≥3）和k(k≥2），若k为奇数则k≥n-1，G是一个不含k1,n的2－边连通图，k｜V(G)｜=0(mod 2)，设G的顶点最小度α（G)至少为（n^2/4(n-1)k+......

设n为偶数，r和k为奇数，n>r>k>0,λ≥2为整数，λ^*=2[λ/2]+1,r- λ^*k>0.G是有n个顶点、边连通度为λ的r-正则图。若n<(r+2)(k+1),则......

A κ-regular spanning subgraph of graph G is called a κ-factor of G. Graph G is called a κ-deleted graph if G -e has a......

设Ｇ是一个图，ｋ是自然数，图Ｇ的一个ｋ－正则支撑子图称为Ｇ的一个ｋ－因子，若对于Ｇ的每条边ｅ，Ｇ－ｅ都存在一个ｋ－因子，则称Ｇ是一个ｋ－消去图，该文得到一个图是ｋ－消去图的......