| C23n,C24n邻点可区别的全染色 |
| |
| 引用本文： | 马生全,张忠辅,姚兵,李敬文. C23n,C24n邻点可区别的全染色[J]. 兰州交通大学学报, 2003, 22(4): 5-6 |
| |
| 作者姓名： | 马生全 张忠辅 姚兵 李敬文 |
| |
| 作者单位： | [1]西北民族大学数学系，甘肃兰州730030 [2]兰州交通大学应用数学研究所，甘肃兰州730070 [3]西北师范大学数学系，甘肃兰州730070 [4]兰州交通大学信息与电气工程学院，甘肃兰州730070 |
| |
| 基金项目： | 国家自然科学基金资助项目(19871036);国家民委资助项目(2000341) |
| |
| 摘 要： | 设G(V，E)是阶数不小于2的简单连通图，n是自然数，V∪E到{1，2，…，k}的映射f满足Vuv∈E(G)，f(u)≠f(v)，f(u)≠f(uv)≠f(v)；А↓uv,uw∈E(G),(v≠w)，f(uv)≠f(uw)；А↓uv∈E(G),G(u)≠C(v)．其中C(u)=f(u)∪{f(uv)|uv∈E(G)}．，f称为G(V,E)的一个邻点是可区分的全染色法，简记为k-AVDTC.其中最小的k称为G的邻点可区别的全色数。G^2是G再加上G中点间距离为2时连边后的图．本文得到了3n、4n阶圈C3n^2，C4n^2邻点可区别的全色数。
|
| 关 键 词： | 简单连通图 全染色 邻点可区别 图论 全色数 |
| 文章编号： | 1001-4373(2003)04-0005-02 |
| 修稿时间： | 2003-05-20 |
Adjacent Vertex-Distinguishing Total Colorings of C23nandC24n |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
