图的邻点可区别全色数的一个上界  

An upper bounds on the adjacent distinguishing total chromatic number

作　　者：晁福刚[1] 张忠辅[2] 强会英[2] 

机构地区：[1]井冈山大学数理学院,江西吉安343009 [2]兰州交通大学数理学院,甘肃兰州730070

出　　处：《纯粹数学与应用数学》2010年第1期91-95,163,共6页Pure and Applied Mathematics

基　　金：国家自然科学基金(10771091);井冈山大学自然科学基金(JZ0801)

摘　　要：图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.本文用概率方法得到了邻点可区别全色数的一个上界.A proper total coloring of the graph G is called adjacent vertex distinguishing total coloring, if any two adjacent vertices have different color sets. In this paper, an upper bound on the adjacent vertex distinguishing total chromatic number was obtained using the probability methods.

关 键 词：邻点可区别全染色 邻点可区别全色数 Lovasz局部引理 

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