| 点不交的m个C3]的并的点可区别全染色 |
| |
| 引用本文： | 辛小青,王治文,陈祥恩,姚兵. 点不交的m个C3]的并的点可区别全染色[J]. 吉林大学学报(理学版), 2012, 50(2): 251-257 |
| |
| 作者姓名： | 辛小青 王治文 陈祥恩 姚兵 |
| |
| 作者单位： | 1. 西北师范大学 数学与信息科学学院, 兰州 730070,2. 包头师范学院 数学科学学院, 内蒙古 包头 014030;3. 宁夏大学 数学计算机学院, 银川 750021 |
| |
| 基金项目： | 国家自然科学基金(批准号:61163037;61163054);宁夏自然科学基金(批准号:NZ1154);宁夏大学科学研究基金(批准号:ndzr10-7) |
| |
| 摘 要： | 利用μ(G)的定义确定了点不交的m个C3(m≥2)的并的点可区别全色数的下界, 并借助矩阵给出了点不交的m个C3(m≥2)的并的点可区别全染色方法, 进而确定了它的点可区别全色数.
|
| 关 键 词： | 图 点可区别全染色 点可区别全色数 点不交的并 |
| 收稿时间： | 2011-02-03 |
Vertex Distinguishing Total Chromatic Number of mC3 |
| |
| XIN Xiao-qing,WANG Zhi-wen,CHEN Xiang-en,YAO Bing. Vertex Distinguishing Total Chromatic Number of mC3[J]. Journal of Jilin University: Sci Ed, 2012, 50(2): 251-257 |
| |
| Authors: | XIN Xiao-qing WANG Zhi-wen CHEN Xiang-en YAO Bing |
| |
| Affiliation: | 1. College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China;2. School of Mathematics Science, Baotou Teachers&rsquo|College, Baotou 014030, Inner Mongolia Autonomous Region, China;3. School of Mathematics and Computer Science, Ningxia University, Yinchuan 750021, China |
| |
| Abstract: | On the basis of definition of μ(G),we got the lower bound of vertex-distinguishing total chromatic number of vertex disjoint mC3(m≥2),and then gave the concrete vertex- distinguishing total coloring of vertex disjoint mC3(m≥2) with the help of matrix. Furthermore,we have obtained its vertex-distinguishing total chromatic number. |
| |
| Keywords: | graphs vertex-distinguishing total coloring vertex-distinguishing total chromatic number the vertex-disjoint union |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |
|
