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

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

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

出　　处：《牡丹江师范学院学报（自然科学版）》2016年第2期7-8,共2页Journal of Mudanjiang Normal University：Natural Sciences Edition

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

摘　　要：通过分类讨论,归纳综合的方法,研究一个路与一个完全二部图直积的L(2,1)-标号问题,得到以下的结果:(1)当n≥3时,P_3×K_(n,n)的L(2,1)-标号数为3n;(2)当n≥3时,P_4×K_(n,n)的L(2,1)-标号数为3n;(3)当m≥5,n≥3时,P_m×K_n,n的L(2,1)-标号数为3n+1.

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

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