关于(g,f)-2-覆盖图和(g,f)-2-消去图

设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个 整数值函数且g<f．图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)≤ dF(x)≤f(x)．如果过图G的任何两条边都有一个(g,f)-因子,则称图G是一个(g,f)-2-覆盖图．如果 图G的任何两条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-2-消去图．分别给出了一个图 是(g,f)-2-覆盖图和(g,f)-2-消去图的一个充分条件．

分数(g,f)-2-覆盖图和分数(g,f)-2-消去图

分别给出分数 (g,f ) - 2 -覆盖图和分数 (g,f ) - 2 -消去图的概念 ,以及一个图是分数 (g,f ) - 2 -覆盖图和分数 (g,f ) - 2 -消去图的若干充分条件 .

关于(g,f)-2-消去图

：一个图Ｇ称为一个（ｇ，ｆ）－２－消去图，如果Ｇ的任何两条边不属于它的一个（ｇ，ｆ）－因子．本文给出了当ｇ＜ｆ时一个图是（ｇ，ｆ）－２－消去图的一个充要条件．