文件名称：分数覆盖图 (2005年)
文件大小：119KB
文件格式：PDF
更新时间：2024-06-06 22:16:38
自然科学 论文
设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G)有h(e) ∈[0,1]。令dGh ( x) =∑e∈xh(e),则称dGh (x)是G中顶点x的分数度。若h满足对任意的x∈V(G)有g(x) ≤dGh ( 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-覆盖图的充分必要条件