| 图的邻点可区别星边色数的一个上界 |
| |
| 引用本文： | 刘信生,魏自盈. 图的邻点可区别星边色数的一个上界[J]. 山东大学学报(理学版), 2012, 47(2): 52-55 |
| |
| 作者姓名： | 刘信生 魏自盈 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院,甘肃兰州,730070 |
| |
| 基金项目： | 甘肃省教育厅基金资助项目(0501-03) |
| |
| 摘 要： | 提出了图的邻点可区别星边染色及邻点可区别星边色数χ’ass(G)的概念,并用Lovász局部引理证明了若G=(V,E)是一个最小度为δ(G)≥3的简单无向图,则χ’ass(G)≤「32Δ32?。
|
| 关 键 词： | 邻点可区别星边染色 邻点可区别星边色数 概率方法 Lovász局部引理 |
| 收稿时间： | 2010-07-05 |
An upper bound for the adjacent vertex-distinguishing star chromatic number of graphs |
| |
| LIU Xin-sheng,WEI Zi-ying. An upper bound for the adjacent vertex-distinguishing star chromatic number of graphs[J]. Journal of Shandong University, 2012, 47(2): 52-55 |
| |
| Authors: | LIU Xin-sheng WEI Zi-ying |
| |
| Affiliation: | (College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,Gansu,China) |
| |
| Abstract: | The definitions of the adjacent vertex-distinguishing star edge coloring and the adjacent vertex-distinguishing star chromatic number χ′ass(G) of a graph G are introduced,and it is proved that χ′ass(G)≤[32Δ3/2] whenever G is a graph with δ(G)≥3. |
| |
| Keywords: | adjacent vertex-distinguishing star edge coloring adjacent vertex-distinguishing star chromatic number probabilistic method the Lovász local lemma |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
