C_m×C_n的邻点可区别全色数  

On the Adjacent Vertex-distinguishing Total Coloring Number of C_m×C_n

作　　者：张效贤[1] 

机构地区：[1]兰州城市学院数学系,甘肃兰州730070

出　　处：《甘肃科学学报》2008年第2期18-20,共3页Journal of Gansu Sciences

基　　金：甘肃省教育厅科研基金项目(0511-05)

摘　　要：给出了图Cm×Cn的一种全染色方法,并证明了该染色是邻点可区别的,从而得到了Cm×Cn的邻点可区别的全色数:aχt(Cm×Cn)=6.此结果尚未见其他文献报道.A total coloring approach is given for Cm x Cn graph and the adjacent vertex-distinguishing total coloring is proved. By using the approach, the adjacent vertex-distinguishing total coloring of Cm × Cn is obtained： xat（Cm×Cn）=6 The result has not been reported in other articles yet.

关 键 词：Cm×Cn 邻点可区别 全染色 全色数 

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