摘要
给出了图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.
出处
《甘肃科学学报》
2007年第2期19-21,共3页
Journal of Gansu Sciences
基金
甘肃省教育厅科研基金(0511-05)
关键词
Pm×Cn
邻点可区别
全染色
全色数
Pm×Cn
adjacent vertex-distinguishing
total-coloring
total coloring number
