关于图W_m×W_n的邻点可区别E-全染色的两个界  

Two Bounds of Adjacent Vertex-distinguishing E-Total Coloring of W_m×W_n

作　　者：王立丽[1] 张伟东[1] 凌昭昭 李沐春[1] 

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

出　　处：《甘肃科学学报》2014年第6期1-5,共5页Journal of Gansu Sciences

基　　金：国家自然科学基金(11061017);甘肃省自然科学基金(甘1212RJZA039);甘肃省硕导基金(1104-10)

摘　　要：利用组合分析法和构造染色的方法,讨论图Wm×Wn的邻点可区别E-全染色,得到了Wm×Wn的邻点可区别E-全色数,进一步验证了图的邻点可区别E-全染色猜想.The combinatorial analysis method and the constructional coloring method were adopted to discuss the adjacent vertex-distinguishing E-total coloring of WWm×Wn and obtain the adjacent vertex-distinguishing E-total chromatic number ofWm×Wn, which further validated the adjacent vertex distinguishing E-total coloring conjecture.

关 键 词：笛卡尔积图 邻点可区别E-全染色 邻点可区别E-全色数 

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