一个路与一个完全图的直积的L(2,1)-标号  

L(2,1)-Labeling of the Direct Product of a Path and a Complete Graph

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

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

出　　处：《内江师范学院学报》2014年第4期10-13,共4页Journal of Neijiang Normal University

基　　金：国家自然科学基金资助项目(11171114)

摘　　要：为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L(2,1)-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L(2,1)-标号数为6,m≥5时,Pm×K3的L(2,1)-标号数为7,m≥5且n≥3时,Pm×Kn的L(2,1)-标号数的上界是3n-2.In order to obtain the L（2,1）-labeling of the direct product Pm × Kn of a path Pm and a complete graph Kn, by means of induction, conjecture and classified discussion, the L（2,1）-labeling number of Pm ×K3 is determined as 6 if m=3 or 4, and the L（2,1）-labeling number of Pm ×Kn is determined as 7 if m≥5. The upper bound of the L（2,1）-labeling number of Pm ×Kn is shown at most m≥n2 if m≥n-2 and n≥3.

关 键 词：L(2 1)-标号 L(2 1)-标号数 两个图的直积 

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