- 图的D(2)点可区别星边色数的一个上界
- 2012年
- 提出了图的D(β)点可区别星边染色及D(β)点可区别星边色数的概念,并用Lovasz局部引理证明了在β=2时,若G=(V,E)是一个最小度为δ(G)>3的简单无向图,则X_(2-vds)(G)≤24△2/3]。
- 刘信生路伟华刘旺发
- 图的Smarandachely邻点星边染色被引量：2
- 2012年
- 提出了图的Smarandachely邻点星边染色的概念,讨论了圈、轮、扇的Smarandachely邻点星边染色.并运用概率方法得到了图G的Smarandachely邻点星边色数的一个上界,其中G为无孤立边的图.
- 刘信生刘旺发王志强
- 图的几类新染色
- 本文引入了图的星全染色,图的Smarandachely邻点星边染色,图的Smarandac-hely邻点无圈边染色的概念,并通过Lov′asz一般局部引理分别给出了它们色数的上界. 第一部分给出了一些与概率方法相关的基...
- 刘旺发
- 关键词：图论
- 文献传递
- 最大度不小于3的图的星全色数的一个上界被引量：1
- 2012年
- 对圈、扇和轮作了简单的剖分，得到了其剖分图的星全色数，并运用Lovasz局部引理证明了若G（KE）是一个最大度为△≥3的简单无向图，则Xst（G）≤22△^2．
- 刘信生刘旺发路伟华
- 关键词：剖分图星全色数
- 图的Smarandachely邻点无圈边色数的一个上界被引量：3
- 2013年
- 提出了图的Smarandachely邻点无圈边染色的概念,讨论了图的Smarandachely邻点无圈边染色与邻点可区别无圈边染色之间的关系,并运用概率方法得到了图G的Smarandachely邻点无圈边色数的一个上界,其中G为无孤立边的图.
- 刘信生刘旺发
- 关键词：无圈边染色邻强边染色
