-
题名分数(g,f,m)-覆盖图的充要条件
- 1
-
-
作者
刘树利
刘素洁
-
机构
潍坊学院数学与信息科学学院
山东工业技师学院基础部
-
出处
《数学的实践与认识》
CSCD
北大核心
2013年第13期217-220,共4页
-
基金
山东省自然科学基金项目(ZR2011AL008)
潍坊市科技发展计划项目(2012104)
-
文摘
G是一个图,g和f是两个定义在V(G)上的非负整数值函数,并且对任意的x∈V(G),满足g(x)≤f(x).称图G是分数(g,f,m)-覆盖图,如果存在图G的分数(g,f)-因子G[F_h]满足对任意的e∈E(H)有h(e)=1,其中H是图G的m条边的子图.证明了一个图是分数(g,f,m)-覆盖图的充要条件,并得到了几个推论.
-
关键词
图
分数(G
F)-因子
分数(g
f
m)-覆盖图
-
Keywords
graph
fractional （g, f）-factor
fractional （g, f, m）-covered graph
-
分类号
O157.5
[理学—基础数学]
-
