满足一定条件的正则图的k-消去性质

摘要

设 n和 r为偶数 ,k为奇数 ,n>r>k>0 ,λ≥ 2为整数 .G是有 n个顶点、边连通度为 λ的 r-正则图 .若 λ和 n满足下列条件 :(1)当 r≥ 2 k时 ,r- λk>0且 n0且 n<1+(1+r) (r- k) ,则 G是 k-消去的 .