潍坊市科技发展计划项目(2012104)
- 作品数:2 被引量:0H指数:0
- 相关作者:刘树利更多>>
- 相关机构:潍坊学院更多>>
- 发文基金:潍坊市科技发展计划项目山东省自然科学基金更多>>
- 相关领域:理学更多>>
- 分数(g,f,m)-覆盖图的充要条件
- 2013年
- 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,n)-临界图的韧度条件的改进
- 2013年
- 讨论了分数(g,f,n)-临界图与韧度之间的关系,对于满足条件1≤a≤b和b≥(1+√(4n+5))/2的正整数a,b,n,证明了当图的韧度满足t(G)≥(b-1)(b+n+1)/a时,图G是分数(g,f,n)-临界图。
- 刘素洁刘树利
- 关键词:韧度