一类完全图生成的广义格子图的邻点可区别边染色  

Adjacent vertex-distinguishing edge colorings of one kind of two dimensional generalized grid graphs generated by complete graphs

作　　者：刘信生[1] 缑艳[1] 姚兵[1] 刘元元[1] 

机构地区：[1]西北师范大学数学与统计学院,兰州730070

出　　处：《兰州大学学报（自然科学版）》2013年第5期700-702,708,共4页Journal of Lanzhou University(Natural Sciences)

基　　金：国家自然科学基金项目(61163054;61163037);甘肃省教育厅基金项目(0501-03)

摘　　要：定义了一类2维广义格子图H2(G,n,m;k1,k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4,n,m;4,4)的邻点可区别边色数.One kind of two dimensional generalized grid graphs H2（G, n, m; k1, k2） were defined and the adjacent vertex-distinguishing proper edge chromatic numbers of generalized grid graphs H2（K4, n, m; 4, 4） generated by complete graphs were shown.

关 键 词：格子图 邻点可区别边染色 邻点可区别边色数 

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