摘要
研究了若干广义Petersen图G(n,r)的邻点可区别全染色。构造性地证明了:若n≡0(mod 4),r■0(mod 4)或n≡0(mod 5),r■0(mod 5),则G(n,r)的邻点可区别全色数为5。
The adjacent vertex-distinguishing total coloring of some generalized Peterson graphs G（ n, r） were studied. It was constructively proved that if n=0（mod 4）, r≠0（mod 4） or n=0（mod 5）, r≠0（mod 5）, then the adjacent vertex-distinguishing total chromatic number of G（ n, r） is five.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2008年第9期42-44,50,共4页
Journal of Shandong University(Natural Science)
基金
国家民委科研基金资助项目(08XB07)
关键词
广义PETERSEN图
圈
邻点可区别全染色
邻点可区别全色数
generalized Petersen graphs
cycle
adjacent vertex-distinguishing total coloring
adjacent vertex-distinguishing total chromatic number
