分数覆盖图

？设g是一个图,并设h是定义在图g的边集e(g)上的一个函数,使对任意的e∈e(g)有h(e)∈[0,1]。令dhg(x)=∑exh(e),则称dhg(x)是g中顶点x的分数度。若h满足对任意的x∈v(g)有g(x)≤dhg(x)≤f(x),则称h是g的一个分数(g,f)-因子。如果对图g中的任何两条边e1和e2,g都有一个分数(g,f)-因子h满足h(e1)=1和h(e2)=1,则称图g为分数(g,f)-2-覆盖图。本文给出了一个图是分数(g,f)-2-覆盖图的充分必要条件。