您的位置: 专家智库 > >

路伟华

作品数:4 被引量:1H指数:1
供职机构:西北师范大学更多>>
发文基金:甘肃省教育厅资助项目甘肃省自然科学基金更多>>
相关领域:理学更多>>

文献类型

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

领域

  • 4篇理学

主题

  • 4篇色数
  • 3篇上界
  • 2篇星边染色
  • 2篇星边色数
  • 2篇边染色
  • 2篇边色数
  • 1篇点可区别边染...
  • 1篇点可区别边色...
  • 1篇星全色数
  • 1篇英文
  • 1篇图论
  • 1篇剖分
  • 1篇剖分图
  • 1篇全染色
  • 1篇全色数
  • 1篇染色
  • 1篇最大度
  • 1篇无圈边染色

机构

  • 4篇西北师范大学

作者

  • 4篇路伟华
  • 3篇刘信生
  • 2篇刘旺发

传媒

  • 2篇数学的实践与...
  • 1篇华东师范大学...

年份

  • 1篇2013
  • 3篇2012
4 条 记 录,以下是 1-4
排序方式:
图的D(2)点可区别星边色数的一个上界
2012年
提出了图的D(β)点可区别星边染色及D(β)点可区别星边色数的概念,并用Lovasz局部引理证明了在β=2时,若G=(V,E)是一个最小度为δ(G)>3的简单无向图,则X_(2-vds)(G)≤24△2/3]。
刘信生路伟华刘旺发
图的点可区别星边色数的一个上界(英文)
2012年
图G的点可区别星边边色数,记为X'vds(G),是图G的点可区别星边染色所用色的最小数目.得到了一些特殊图的星边染色,并证明了若图G是一个最小度不小于5,且顶点数不超过△7的图时,X'vds(G)≤14△2其中△是图G的最大度.
刘信生路伟华
关键词:点可区别边色数
图的两类点可区别边染色及其色数估计
本学位论文主要考虑图的染色问题,图的染色理论是图论研究的重要内容之一.  本文引入了图的D(2)-点可区别星边染色、点可区别星边染色,在此基础之上对图的点可区别无圈边染色进行了讨论,并通过Lovász一般局部引理分别给出...
路伟华
关键词:图论
文献传递
最大度不小于3的图的星全色数的一个上界被引量:1
2012年
对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovasz局部引理证明了若G(KE)是一个最大度为△≥3的简单无向图,则Xst(G)≤22△^2.
刘信生刘旺发路伟华
关键词:剖分图星全色数
共1页<1>
聚类工具0