3≤m≤8,3≤n<6时射影平面网格图G_(m,n)的L(2,1)—标号

为了研究射影平面网格图的L(2,1)—标号,通过归纳综合的方法,研究了当3≤m≤8,3≤n<6时,射影平面网格图Gm,n的L(2,1)—标号问题,得到了以下结果:(1)G3,3的L(2,1)—标号数为8;(2)当3≤m≤8,3≤n<6时,Gm,n的L(2,1)—标号数的上界为9。

3≤m≤8,n≥6时射影平面网格图Gm,n的L（2,1）-标号

本文通过归纳综合的方法,研究了当3≤m≤8,n≥6时,射影平面网格图Gm,n的L(2,1)-标号问题,得到了以下结果:当3≤m≤8,n≥6时,Gm,n的L(2,1)-标号数的上界为9.