设G是一个连通图且有一个1－因子F，g和f是定义在V（G）上的整数值函数并且对每个x∈V（G）都有0≤g(x)<f(x)≤dG(x)。若对每个xy∈F有f(x)=f(y......

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