论文部分内容阅读
通过分类讨论,归纳综合的方法,研究一个路与一个完全二部图直积的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.