您的位置: 专家智库 > >

甘肃省自然科学基金(1010RJZAO76)

作品数:2 被引量:3H指数:1
相关作者:强会英更多>>
相关机构:兰州交通大学更多>>
发文基金:国家自然科学基金甘肃省自然科学基金甘肃省教育科学“十一五”规划课题更多>>
相关领域:理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇全染色
  • 1篇点可区别全染...
  • 1篇点可区别全色...
  • 1篇色数
  • 1篇全色
  • 1篇全色数
  • 1篇染色
  • 1篇子图
  • 1篇LOV

机构

  • 2篇兰州交通大学

作者

  • 2篇强会英

传媒

  • 1篇山东大学学报...
  • 1篇兰州交通大学...

年份

  • 2篇2011
2 条 记 录,以下是 1-2
排序方式:
点可区别全色数的一个界被引量:2
2011年
图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的颜色。在点可区别全色数界(χvt(G)≤|V(G)|+2)的基础上,应用概率的方法得到了阶数为n,且无孤立边的简单图G的点可区别全色数的一个较小上界。
强会英
奇阶完全图若干子图的点可区别全染色被引量:1
2011年
研究了奇阶完全图Kn(n≥5),去掉一个n阶圈Cn(n≥5)或n-1阶圈Cn-1上的边,以及去掉一个n阶路Pn(n≥5)或n-1阶路Pn-1、n-2阶路Pn-2上的边后所得图的点可区别全色数.
强会英
关键词:点可区别全染色
共1页<1>
聚类工具0