摘要
定义一类2维广义格子图H2(G,n,m;k1,k2).且通过从图的结构出发,利用构造染色的方法,得到图H2(C5,n,m;5,5)的邻点可区别全色数.
One kind of two dimensional generalized grid graphs H2 (G,n,m;k1 ,k2) is defined, The adja- cent vertex distinguishing total chromatic number of grid graphs H2 (C5,n,m;5,5) were obtained through the structure of the graph by using of tectonic staining method.
出处
《兰州理工大学学报》
CAS
北大核心
2014年第2期145-149,共5页
Journal of Lanzhou University of Technology
基金
国家自然科学基金资助项目(61163054
61163037)
甘肃省教育厅基金资助项目(0501-03)
关键词
格子图
邻点可区别全染色
邻点可区别全色数
grid graphs
adjacent vertex-distinguishing proper total coloring
adjacent vertex-distingui-Shing proper total chromatic number