论文部分内容阅读
图G的一个L(1,1,1)? 标号就是从顶点集V(G)到非负整数集的一个映射f,使得当d(u,v)=1,2,3时,都有丨fu-fv丨≥1.不妨设0为最小标号,则称图G的所有L(1,1,1)?标1号中最大跨度f(v)的最小数为图G的L(1,1,1)?标号数,记为λ1(G).给出了一类路圈Cartesian积的局部替换图的L(1,1,1)?标号数的确切值.