摘要
定义了一类2维广义格子图H2(G,n,m;k1,k2),且通过从图的结构出发,利用构造染色的方法,得到了图H2(Kp,p,n,m;p,p)的邻点可区别边色数.
Defined one kind of tWO dimensional generalized grid graphs He (G, n, m ; kl , k2 ) , and show the adjacent vertex-distinguishing proper edge chromatic numbers of generalized grid graphs H2 (Kp.p, n,m;p,p) generated by complete graphs.
出处
《东北师大学报(自然科学版)》
CAS
CSCD
北大核心
2014年第3期43-46,共4页
Journal of Northeast Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(61163054
61163037)
甘肃省教育厅基金资助项目(0501-03)
关键词
格子图
邻点可区别边染色
邻点可区别边色数
grid graphs
adjacent vertex-distinguishing proper edge coloring
adjacent vertexdistinguishing proper edge chromatic number