文件名称：关于分数(g，f)-2-覆盖图 (2004年)
文件大小：202KB
文件格式：PDF
更新时间：2024-05-31 10:59:57
自然科学 论文
设G是一个图，并设h是定义在图G的边集E(G)上的一个函数，使对任意的 e∈E(G)，有h(e)∈[0，1]。令dhG(x)=∑x∈eh(e)，则称dhG(x)是G中顶点x的分数度。若 h满足对任意的x ∈ V(G)，有g(x)≤dhG(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-覆盖图的充分必要条件。