|
|||||
|
|
| 分数(g,f,m)-覆盖图的充要条件 | |
| 作者单位： | ;1.潍坊学院数学与信息科学学院;2.山东工业技师学院基础部 |
| 摘 要： | G是一个图,g和f是两个定义在V(G)上的非负整数值函数,并且对任意的x∈V(G),满足g(x)≤f(x).称图G是分数(g,f,m)-覆盖图,如果存在图G的分数(g,f)-因子GF_h]满足对任意的e∈E(H)有h(e)=1,其中H是图G的m条边的子图.证明了一个图是分数(g,f,m)-覆盖图的充要条件,并得到了几个推论. |
| 关 键 词： | 图 分数(g f)-因子 分数(g f m)-覆盖图 |
A Necessary and Sufficient Condition for a Graph to be Fractional(g,f,m)-covered |
|
| Abstract: | |
| Keywords: | |