K2s×K2t的邻点可区别全染色  

The Adjacent Vertex-Distinguishing Total Coloring of K_(2s)×K_(2t)

作　　者：张琛[1] 张如清[2] 吕卫东[1] 

机构地区：[1]陇东学院数学与统计学院,甘肃庆阳745000 [2]陇东学院农林科技学院,甘肃庆阳745000

出　　处：《数学的实践与认识》2012年第20期213-216,共4页Mathematics in Practice and Theory

基　　金：陇东学院2011青年科技创新项目(XYZK1110)

摘　　要：基于完全图的邻点可区别全染色,得到了任意偶阶完全图的直积图K_(2s)×K_(2t)的邻点可区别全色数χ_(at)(K_(2s)×K_(2t)=2(s+t)(t、s均为正整数).In this paper, we have obtained the adjacent vertex-distinguishing total coloring number on K28 × K2t in view of the adjacent vertex-distinguishing total coloring of Complete graphs. It is proved that Xat（K2s×K2t）=2（s＋t）.

关 键 词：完全图 直积图 邻点可区别全染色 邻点可区别全色数 

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