| 图的D(2)点可区别星边色数的一个上界 |
| |
| 引用本文： | 刘信生,路伟华,刘旺发.图的D(2)点可区别星边色数的一个上界[J].数学的实践与认识,2012,42(7):239-243. |
| |
| 作者姓名： | 刘信生 路伟华 刘旺发 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院,甘肃兰州,730070 |
| |
| 摘 要： | 提出了图的D(β)点可区别星边染色及D(β)点可区别星边色数的概念,并用Lovasz局部引理证明了在β=2时,若G=(V,E)是一个最小度为δ(G)>3的简单无向图,则X_(2-vds)(G)≤24△2/3]。
|
| 关 键 词： | D(β)点可区别星边染色 D(β)点可区别星边色数 概率方法 Lovasz局部引理 |
An Upper Bound for the D(2)-Vertex-Distinguishing Star Chromatic Number of Graphs |
| |
| LIU Xin-sheng
,
LU Wei-hua
,
LIU Wang-fa.An Upper Bound for the D(2)-Vertex-Distinguishing Star Chromatic Number of Graphs[J].Mathematics in Practice and Theory,2012,42(7):239-243. |
| |
| Authors: | LIU Xin-sheng LU Wei-hua LIU Wang-fa |
| |
| Institution: | (College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,Gansu China) |
| |
| Abstract: | This paper defined the D(β)-vertex-distinguishing star edge coloring and theD(β)-vertex-distinguishing star chromatic number X’2-vds(G),and proved that whenβ= 2,ifG(V,E) is a graph withδ(G) > 3,then X’2-vds(G),(G)≤24Δ3/2]. |
| |
| Keywords: | D(β)-vertex-distinguishing star edge coloring D(β)-vertex-distinguishing star chromatic number probabilistic method the Lovasz Local Lemma |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
