| 图K15-E(K3)和K17-E(K3)的邻点可区别全染色 |
| |
| 引用本文： | 陈祥恩,李泽鹏,姚兵.图K15-E(K3)和K17-E(K3)的邻点可区别全染色[J].吉林大学学报(理学版),2012,50(3):504-506. |
| |
| 作者姓名： | 陈祥恩 李泽鹏 姚兵 |
| |
| 作者单位： | 西北师范大学 数学与信息科学学院, 兰州 730070 |
| |
| 基金项目： | 国家自然科学基金，宁夏自然科学基金，宁夏大学科学研究基金，西北师范大学"知识与科技创新工程"项目 |
| |
| 摘 要： | 利用组合分析法和构造染色的方法, 讨论 图K15-E(K3)和K17-E(K3)的邻点可区别全染色, 确定了它们的邻点可区别全色数分别为16和19.
|
| 关 键 词： | 图 邻点可区别全染色 邻点可区别全色数 |
| 收稿时间： | 2011-08-19 |
Adjacent-Vertex-Distinguishing Total Coloring of K15 -E( K3 ) and K17 -E( K3 ) |
| |
| CHEN Xiang-en
,
LI Ze-peng
,
YAO Bing.Adjacent-Vertex-Distinguishing Total Coloring of K15 -E( K3 ) and K17 -E( K3 )[J].Journal of Jilin University: Sci Ed,2012,50(3):504-506. |
| |
| Authors: | CHEN Xiang-en LI Ze-peng YAO Bing |
| |
| Institution: | College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China |
| |
| Abstract: | Using the methods of combinatorial analysis and constructing concrete coloring,we discussed the adjacent-vertex-distinguishing total coloring of K15-E(K3),K17-E(K3) and obtained that the adjacent-vertex-distinguishing total chromatic numbers of K15-E(K3) and K17-E(K3) are 16 and 19 respectively. |
| |
| Keywords: | graph adjacent-vertex-distinguishing total coloring adjacent-vertex-distinguishing total chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
