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

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