| 关于图邻点可区别上界的一点注 |
| |
| 引用本文： | 张忠辅 姚兵陈祥恩,王文杰. 关于图邻点可区别上界的一点注[J]. 兰州交通大学学报, 2004, 23(6): 143-145 |
| |
| 作者姓名： | 张忠辅 姚兵陈祥恩 王文杰 |
| |
| 作者单位： | 兰州交通大学,应用数学研究所,甘肃,兰州,730073;西北师范大学,数信学院,甘肃,兰州,730070;西北师范大学,数信学院,甘肃,兰州,730070;兰州交通大学,应用数学研究所,甘肃,兰州,730073 |
| |
| 摘 要： | 设G为一简单连通图．它的一个正常全染色叫做一个邻点可区别的全染色．如果满足：对G的任意两个顶点u,v,都有染点u以及与u相连的边所形成的色集与染点v以及与v相连的边所形成的色集不同．如果一个邻点可区别的全染色需要的色数为k,则把这个染色叫做k—邻点可区别的全染色(简记为k—AVDTC)．对图G,记x′α(G)=min{k|G有一个k—AVDTC},称x′α(G)为图G的邻点可区别的全色数．本文给出了邻点可区别的全色数的一个上界．
|
| 关 键 词： | 图的染色 邻点可区别的全染色 邻点可区别的全染色数 上界 |
A Note on the Upper Bound of Adjacent Vertex Distinguishing Chromatic Number of Graphs |
| |
| Abstract. A Note on the Upper Bound of Adjacent Vertex Distinguishing Chromatic Number of Graphs[J]. Journal of Lanzhou Jiaotong University, 2004, 23(6): 143-145 |
| |
| Authors: | Abstract |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
