%0 Journal Article
%T 分数覆盖图
%A 周思中
%A 邱云明
%J 江苏科技大学学报(自然科学版)
%D 2005
%X ？设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-覆盖图的充分必要条件。
%K 图
%K 分数(g
%K f)-因子
%K 分数(g
%K f)-2-覆盖
%U http://journal.just.edu.cn/jweb_zkb/CN/abstract/abstract49.shtml