K_(2n-1)×K_(2n+1)'的邻点可区别全染色  

The Vertex-Distinguishing Total Coloring of Adjacent K_(2n-1)×K_(2n+1)′

作　　者：张琛[1] 王欣欣[1] 

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

出　　处：《佳木斯大学学报（自然科学版）》2013年第3期464-466,共3页Journal of Jiamusi University：Natural Science Edition

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

摘　　要：基于完全图的全染色和邻强边染色,得到了相邻奇数阶完全图的直积图K2n-1×K2n+1'的邻点可区别全色数χat(K2n-1×K2n+1')=4n(n为正整数).In this paper,the adjacent vertex-distinguishing total coloring number on K2n-1×K2n＋1′ was obtained in view of the total coloring and the adjacent strong edge coloring of Complete graphs.It is proved that at（K2n-1×K2n＋1′） is 4n.

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

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