论文部分内容阅读
设G是一个图，并设h是定义在图G的边集E(G)上的一个函数，使对任意的e∈E（G)，有h(e)∈[0，1]。令dG^h(x)=∑xэeh(e)，则称dG^h(x)是G中顶点x的分数度。若h满足对任意的x∈V(G)，有g(x)≤hG^h(x)≤f(x)，则称h是G的一个分数(g，f)因子。一个图称为分数(g，f)-2-覆盖图，如果对图G中的任何两条边e1和e2，G都有一个分数(g，f)-因子h满足h(e1)=1和h(e2)。本文给出了一个图是分数(g，f)-2覆盖图的充分必要条件。