摘要
利用μ(G)的定义确定了点不交的m个C3(m≥2)的并的点可区别全色数的下界,并借助矩阵给出了点不交的m个C3(m≥2)的并的点可区别全染色方法,进而确定了它的点可区别全色数.
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.
出处
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2012年第2期251-257,共7页
Journal of Jilin University:Science Edition
基金
国家自然科学基金(批准号:61163037
61163054)
宁夏自然科学基金(批准号:NZ1154)
宁夏大学科学研究基金(批准号:ndzr10-7)
关键词
图
点可区别全染色
点可区别全色数
点不交的并
graphs
vertex-distinguishing total coloring
vertex-distinguishing total chromatic number
the vertex-disjoint union
