王东霞
- 作品数：3 被引量：1H指数：1
- 供职机构：大连海事大学数理系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 计算不交和的一个新算法被引量：1
- 2003年
- 提出一个计算网络可靠度的有效算法。算法基于二分决策图,但采用新的法则选取shannon公式中的关键字母及因式分解技巧,与已有的某些算法相比,算例表明这个算法比较简单,产生比较少的不交和项及比较紧凑的公式。
- 邓秋红赵连昌王东霞
- 关键词：可靠度布尔代数网络可靠度计算机网络
- 某些2-连通（n，n+2）-图的色等价与色唯一性
- 近二十年来,在理论与实际问题的推动下,由于许多图论学者的努力,图的色性的研究取得很大进展,这一问题的研究是图论的一个活跃课题.所谓图族的色性就是该图族的色唯一与色等价性.设P(G,λ)表示图G的色多项式.如果P(H,λ)...
- 王东霞
- 关键词：2-连通图色等价性色唯一图
- 文献传递
- 一类2-连通(n,n+2)-图的色等价与色惟一性
- 2004年
- 图的色等价与色惟一性是用代数方法研究图论中着色问题一个有着重要意义的研究方法.关于2 连通(n,n+2)有4长圈或两个三角形,或围长为5且不与K4同胚的图族的色等价与色惟一问题已有结果.本文基于图的同胚分类和色多项式系数的比较,给出2 连通(n,n+2)围长为6又不与K4同胚的图族的色等价子族和色惟一子族.
- 王东霞赵连昌邓秋红
- 关键词：2-连通图色等价色惟一性
