您的位置: 专家智库 > >

王银春

作品数:3 被引量:0H指数:0
供职机构:浙江师范大学数理学院更多>>
发文基金:浙江省自然科学基金国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

  • 3篇理学

主题

  • 3篇全染色
  • 3篇邻点
  • 3篇邻点可区别
  • 2篇点可区别全染...
  • 2篇点可区别全色...
  • 2篇色数
  • 2篇全色数
  • 2篇邻点可区别全...
  • 2篇邻点可区别全...
  • 1篇正常边染色
  • 1篇图论
  • 1篇染色
  • 1篇广义PETE...
  • 1篇边染色
  • 1篇FM
  • 1篇FN

机构

  • 3篇浙江师范大学

作者

  • 3篇王银春
  • 1篇程丽
  • 1篇郝建修

传媒

  • 1篇河南科学
  • 1篇丽水学院学报

年份

  • 3篇2006
3 条 记 录,以下是 1-3
排序方式:
几类特殊图的邻点可区别全染色
2006年
图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、广义圈和广义Mycielski图的邻点可区别全色数.
王银春郝建修
关键词:正常边染色邻点可区别全染色邻点可区别全色数
三类特殊图的邻点可区别全染色
2006年
图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为其邻点可区别全色数。刻画了Cm×Cn图,Fm Fn图;广义Petersen图的邻点可区别全色数。
王银春程丽
关键词:广义PETERSEN图邻点可区别全染色邻点可区别全色数
关于图的邻点可区别全染色问题的研究
本文首先主要针对几个特殊图类讨论其邻点可区别全色数,验证了其满足图的邻点可区别全色数的猜想;再证明了非轮的Halin图的邻点可区别全色数;接着研究的是广义Petersen图,讨论了不能构成广义Petersen图的几类正整...
王银春
关键词:图论全染色
文献传递
共1页<1>
聚类工具0