两个完全二部图的匹配和的L(2,1)-标号  

L( 2,1)-labeling of the matching sum of two complete bipartite graphs

作　　者：董晓媛[1,2] 徐礼礼[1,2] 马登举[1] 

机构地区：[1]南通大学理学院,江苏南通226007 [2]南通高等师范学校,江苏南通226000

出　　处：《南阳师范学院学报》2014年第3期1-3,共3页Journal of Nanyang Normal University

摘　　要：研究了两个均同构于完全二部图Km,n的图G1=(X1,Y1)与G2=(X2,Y2)的匹配和Bm,n的L(2,1)-标号问题,得到了下面的结果:(1)若X1中元素完全与X2中元素相匹配且m,n>3,则Bm,n的L(2,1)-标号数为m+n;(2)若X1中元素不完全与X2中元素相匹配且m,n>6,则Bm,n的L(2,1)-标号数为m+n+1.This paper studies L（2,1 ）-labeling of the matching sum B m,n of two graphs G1 = （X1, Y1） and G2 = （X2, Y2） in which each is isomorphic to the complete bipartite graph Kim,n. The following results are obtained： （1） if all vertices in X1 are matched with all vertices in X2 and m, n 〉 3, then the L（2,1 ） -labeling number of Bm,n is m ＋ n ; （2） if all vertices in X1 are not matched with all vertices in X2 completely and m,n 〉 6, then the L （2,1） -labeling number of Bm,n is m ＋ n ＋ 1.

关 键 词：L(2 1)-标号 匹配和 完全二部图 

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