| 图的邻点可区别VE-全色数的一个上界 |
| |
| 引用本文： | 刘信生,王志强.图的邻点可区别VE-全色数的一个上界[J].数学的实践与认识,2012,42(10):151-155. |
| |
| 作者姓名： | 刘信生 王志强 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院,甘肃兰州,730070 |
| |
| 基金项目： | 甘肃省自然科学基金，甘肃省教育厅横向基金 |
| |
| 摘 要： | 根据图的邻点可区别VE-全染色的定义和性质,用概率方法研究了图的邻点可区别VE-全染色,并给出了图的邻点可区别VE-全色数的一个上界.如果δ≥7且△≥25,则有xatue（G）≤7△,其中δ是图G的最小度,△是图G的最大度.
|
| 关 键 词： | 概率方法 邻点可区别VE-全染色 邻点可区别VE-全色数 Lovasz局部 引理 |
An Upper Bound for the Adjacent Vertex-Distinguishing VE-Total Chromatic Number of a Graph |
| |
| LIU Xin-sheng
,
WANG Zhi-qiang.An Upper Bound for the Adjacent Vertex-Distinguishing VE-Total Chromatic Number of a Graph[J].Mathematics in Practice and Theory,2012,42(10):151-155. |
| |
| Authors: | LIU Xin-sheng WANG Zhi-qiang |
| |
| Institution: | (College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China) |
| |
| Abstract: | According to the definition and properties of the adjacent vertex-distinguishing VE-total coloring,the adjacent vertex-distinguishing VE-total coloring by the probability method is studied and the upper bound of the adjacent vertex-distinguishing VE-total chromatic number is obtained.Ifδ≥7 and△≥25,thenχatve{G)≤7A is proved,where 6 is the minimum degree of G,and△is’ the maximum degree of G. |
| |
| Keywords: | probability method adjacent vertex-distinguishing VE-total coloring adjacent vertex-distinguishing VE-total chromatic number Lovasz Local Lemma |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
