论文部分内容阅读
一个图G称为因子k-覆盖的,如果G的任意量条边都属于G的某类因子.G称为因子k-消去的,如果删去G的任意k条边后所得的图仍有耒樊因子.在二部图的情形下,给出了关于(g,f)-因子、f-因子的k-覆盖和k-消去同时成立的克分条件.对非二部图g〈f的情况,得出了(g,f)-因子k-覆盖和k-消去成立的充分条件.