王莲花
- 作品数：3 被引量：21H指数：2
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 完全图全符号控制数的较小上界和下确界被引量：7
- 2005年
- 设图G=G(V,E),令函数f∶V∪E→{-1,1},f的权w(f)=∑x∈V∪Ef[x],对V∪E中任一元素,定义f[x]=∑y∈NT[x]f(y),这里NT[x]表示V∪E中x及其关联边、邻点的集合.图G的全符号控制函数为f∶V∪E→{-1,1},满足对所有的x∈V∪E有f[x]1,图G的全符号控制数γT(G)就是图G上全符号控制数的最小权,称其f为图G的γT-函数.本文得到了完全图全符号控制数的一个较小上界和下确界.
- 王继顺王莲花王治文吕新忠张忠辅
- 关键词：完全图上界下确界符号控制数符号控制函数邻点
- 关于θ-图的邻点可区别全染色被引量：12
- 2004年
- u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)｜uv∈E(G),v∈V(G)}.如果:1)对任意uv,vw∈E(G)u≠w,有f(uv)≠f(vw);2)对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);3)对任意uv∈E(G),有C(u)≠C(v),那么称f为G的k-邻点可区别全染色(简记为k-AVDTC),称min{k｜G有k-邻点可区别全染色}为G的邻点可区别全色数,记作χat(G).本文得到了θ-图的邻点可区别全染色.
- 王治文王莲花王继顺吕新忠张忠辅
- 关键词：Θ-图全染色邻点可区别全染色
- 给定部分大小的最大有向割问题的一种近似方法被引量：2
- 2006年
- 给出了求解给定部分大小的最大有向割问题的一种新的近似方法,并讨论了它的性能保证.该方法的核心是利用Pipage技术,并结合线性松驰的基本解的特性,为给定部分大小的最大有向割问题设计出了0.5-近似算法.
- 王莲花郝自军张玉栋何尚录
