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

The bound of vertex-distinguishing total chromatic number of regular graphs

作　　者：强会英[1] 王洪申[2] 

机构地区：[1]兰州交通大学数理学院,甘肃兰州730070 [2]兰州理工大学机电工程学院,甘肃兰州730050

出　　处：《福州大学学报（自然科学版）》2016年第3期311-314,共4页Journal of Fuzhou University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(6126045);甘肃省自然科学基金资助项目(1208RJZA281);甘肃省制造信息化工程技术研究中心开放基金资助项目(2012MIE01F01);甘肃省高校基本科研业务费(2014GSF1015A)

摘　　要：图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的色.应用概率的方法得到了n个点的k-正则图G的一个点可区别全色数的较小上界.A proper total coloring of the graph G is called vertex distinguishing total coloring,if any two vertices have different color sets,where the color set of a vertex is the set composed of all colors of the vertex and the edges incident to it. In this paper,we obtained the new upper bound of vertex distinguishing total chromatic number of the k- regular graphs with n order by the way of probability.

关 键 词：点可区别全染色 点可区别全色数 K-正则图 Lovász局部引理 

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