多重Mycielski图的点可区别全染色  

Vertex-distinguishing total coloring of multi-Mycielski's graphs

作　　者：陈祥恩[1] 李泽鹏[1] 姚兵[1] 许进[2] 

机构地区：[1]西北师范大学数学与信息科学学院,兰州730070 [2]北京大学信息科学技术学院,北京100871

出　　处：《兰州大学学报（自然科学版）》2010年第5期71-74,共4页Journal of Lanzhou University(Natural Sciences)

基　　金：国家自然科学基金项目(60974112;60874036);西北师范大学科技创新工程项目(NWNU-KJCXGC-3-61)

摘　　要：给出了最小度至少是2的图G的k重Mycielski图M^k(G)(其中k为正整数)的点可区别全色数的上界.Let k be a positive integer and the upper bounds of the vertex-distinguishing total coloring number of k multi Mycielski＇s graphs M^k（G） of a graph G with minimum degree of at least 2 were given.

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

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