若干补倍图的点可区别全染色  

Vertex-distinguishing total coloring of some complement double graphs

作　　者：文飞[1] 王治文[2] 王鸿杰[3] 包世堂[4] 李沐春[1] 张忠辅[1] 

机构地区：[1]兰州交通大学应用数学研究所,甘肃兰州730070 [2]宁夏大学数学与计算机学院,宁夏银川750021 [3]兰州交通大学铁道技术学院,甘肃兰州730070 [4]兰州城市学院信息工程学院,甘肃兰州730070

出　　处：《山东大学学报（理学版）》2011年第2期45-50,共6页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(1077109111061017);宁夏大学科学研究基金资助项目((E)ndzr10-7);甘肃省自然科学基金资助项目(1010RJZA075)

摘　　要：一个图的正常全染色被称为点可区别的即对任意两个不同点所染色颜色与该点相关联元素所染颜色构成的色集合不同。其中所用的最少颜色数称为点可区别全色数。给出了若干补倍图的点可区别全色数。A proper total coloring of a simple graph G is called vertex distinguishing if for any two distinct vertices u and v in G, the set of colors assigned to the elements incident to u differs from the set of colors incident to v. The minimal number of colors required for a vertex distinguishing total coloring of G is called the vertex distinguishing total coloring chromatic number. The vertex distinguishing total chromatic number of some complement double graphs is obtained.

关 键 词：点可区别全染色 点可区别全色数 补倍图 

分 类 号：O157.5[理学—数学]