您的位置: 专家智库 > >

甘肃省教育厅资助项目(0501-03)

作品数:2 被引量:1H指数:1
相关作者:刘信生刘旺发路伟华王志强孙春虎更多>>
相关机构:西北师范大学更多>>
发文基金:甘肃省教育厅资助项目甘肃省自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇色数
  • 2篇全染色
  • 2篇全色数
  • 1篇星全色数
  • 1篇上界
  • 1篇剖分
  • 1篇剖分图
  • 1篇染色
  • 1篇最大度
  • 1篇邻点
  • 1篇邻点可区别
  • 1篇邻点可区别E...
  • 1篇邻点可区别E...

机构

  • 2篇西北师范大学

作者

  • 2篇刘信生
  • 1篇路伟华
  • 1篇孙春虎
  • 1篇刘旺发
  • 1篇王志强

传媒

  • 2篇数学的实践与...

年份

  • 2篇2012
2 条 记 录,以下是 1-2
排序方式:
图的邻点可区别Ⅵ-全色数和邻点可区别E-全色数
2012年
利用穷染、递推的方法讨论了路、圈、完全图、轮和扇的邻点可区别Ⅵ-全染色.并用概率方法研究了一般图的邻点可区别E-全染色,给出了图的邻点可区别E-全色数的一个上界.即δ≥7且△≥28,则有x_(at)~e(G)≤10△,其中δ是图G的最小度,△是图G的最大度.
刘信生王志强孙春虎
关键词:邻点可区别E-全染色邻点可区别E-全色数
最大度不小于3的图的星全色数的一个上界被引量:1
2012年
对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovasz局部引理证明了若G(KE)是一个最大度为△≥3的简单无向图,则Xst(G)≤22△^2.
刘信生刘旺发路伟华
关键词:剖分图星全色数
共1页<1>
聚类工具0