周思中;薛秀谦
设$G$是一个图,用$V(G)$和$E(G)$表示它的顶点集和边集,并设$g$和 $f$是定义在
$V(G)$上的两个整数值函数且 $ g< f$.图$G$的一个$(g,f)$-因子是$G$的一个支撑子图
$F$使对任意的$x\in V(G)$有 $g(x)\leq d_F(x)\leq f(x)$.如果过图$G$的任意$k$条边
都有一个$(g,f)$-因子,则称图$G$是一个$(g,f)$-$k$-覆盖图.如果图$G$的任意$k$条边不
属于它的一个$(g,f)$-因子,则称图$G$是一个$(g,f)$-$k$-消去图.作者分别给出了一个图
是$(g,f)$-$k$-覆盖图和$(g,f)$-$k$-消去图的充分条件.