P_m×C_n的邻点可区别全染色  

On the Adjacent Strong Total Coloring of P_m×C_n

作　　者：张效贤[1] 刘永平[1] 谢继国[1] 张锐[1] 刘海涛[1] 

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

出　　处：《甘肃科学学报》2007年第2期19-21,共3页Journal of Gansu Sciences

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

摘　　要：给出了图Pm×Cn的一种全染色方法,证明了该染色是邻点可区别的,得到了Pm×Cn的邻点可区别全色数:xat此结果尚未见其他文献报道.A total coloring approach is given for Pm×Cn. graph and the adjacent vertex-distinguishing total coloring is proved. By using the approach, the adjacent vertex-distinguishing total coloring of Pm×Cn. is obtained ： xat （Pm×Cn） { 5, m = 2 6,m≥3. The result has not been reported before.

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

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