王建丰
- 作品数:4 被引量:1H指数:1
- 供职机构:新疆大学数学与系统科学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 一类图的伴随等价类的应用
- 2007年
- 利用图G的伴随等价类[G]h,完全可以确定图G色唯一的充要条件。给出了[G]h的一个新应用。通过采用一定的技巧,利用[G]h解决了图H色唯一的充要条件,其中G≠H。
- 王建丰陈佐利
- 两类2连通(n,n+4)图的色唯一性被引量:1
- 2008年
- 2连通的(n,n+4)图是有n个顶点n+4条边的连通图,利用图的色多项式理论研究了两类2连通的(n,n+4)图的色性,由此部分或完全解决了图G5和图G12的色唯一性问题.
- 王建丰刘儒英冶成福
- 关键词:色多项式色唯一性
- ■图的色唯一性
- 2006年
- 设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价的,简单的表示为H^G.记[G]={H|H^G}.若[G]={G},称G是色唯一的.本文给出了(∪iCi)∪(∪jDj))图色唯一的相对于文献[1]、[2]中的结论更为一般的结论.
- 郑国彪王建丰
- 关键词:伴随多项式伴随唯一性色唯一性
- 子图集族的一个新代数性质
- 2005年
- 本文证明了子图集族是一个环,它改进了文献[1]中定理1.8的结论.
- 王建丰