摘要
研究了奇阶完全图Kn(n≥5),去掉一个n阶圈Cn(n≥5)或n-1阶圈Cn-1上的边,以及去掉一个n阶路Pn(n≥5)或n-1阶路Pn-1、n-2阶路Pn-2上的边后所得图的点可区别全色数.
The vertex distinguishing total chromatic number of Kn/E(Cn),Kn/E(Cn-1),Kn/E(Pn),Kn/E(Pn-1) and Kn/E(Pn-2) are obtained in this paper.
出处
《兰州交通大学学报》
CAS
2011年第6期154-156,160,共4页
Journal of Lanzhou Jiaotong University
基金
国家自然科学基金(11161028)
甘肃省自然科学基金(1010RJZAO76)
甘肃省教育科学"十一五"规划课题项目(GSBG[2009]GXG144.)
关键词
奇阶完全图
点可区别全染色
圈
路
complete graph with odd order
vertex distinguishing total coloring
cycle
path