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

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

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

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

出　　处：《东北师大学报（自然科学版）》2014年第3期43-46,共4页Journal of Northeast Normal University(Natural Science Edition)

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

摘　　要：定义了一类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.

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

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