| 平面图的邻点可区别全染色 |
| |
| 引用本文： | 李泽鹏,王治文,陈祥恩. 平面图的邻点可区别全染色[J]. 山东大学学报(理学版), 2011, 46(4): 4-8,16 |
| |
| 作者姓名： | 李泽鹏 王治文 陈祥恩 |
| |
| 作者单位： | 1. 西北师范大学数学与信息科学学院,甘肃 兰州,730070
2. 宁夏大学数学计算机学院,宁夏 银川,750021 |
| |
| 基金项目： | 国家自然科学基金资助项目(10771091); 宁夏大学科学研究基金((E):ndzr10-7) |
| |
| 摘 要： | 图G的一个正常全染色f称为是邻点可区别的,如果G中任何相邻点的点及其关联边的颜色集合不同.对一个图G进行邻点可区别的正常全染色所用最少颜色数称为G的邻点可区别全色数,记为xat(G).证明了xat(G)≤△(G)+2对任意的△(G)≥11且围长至少为4的平面图G成立.
|
| 关 键 词： | 图 平面图 邻点可区别全染色 邻点可区别全色数 |
Adjacent-vertex-distinguishing total coloring of planar bipartite graphs |
| |
| LI Ze-peng , WANG Zhi-wen , CHEN Xiang-en. Adjacent-vertex-distinguishing total coloring of planar bipartite graphs[J]. Journal of Shandong University, 2011, 46(4): 4-8,16 |
| |
| Authors: | LI Ze-peng WANG Zhi-wen CHEN Xiang-en |
| |
| Affiliation: | LI Ze-peng1,WANG Zhi-wen2,CHEN Xiang-en1*(1.College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,Gansu,China,2.School of Mathematics and Computer Science,Ningxia University,Yinchuan 750021,Ningxia,China) |
| |
| Abstract: | |
| |
| Keywords: | graphs planar bipartite graphs adjacent-vertex-distinguishing total coloring adjacent-vertex-distinguishing total chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
