路圈Cartesian积的局部替换图的L(1,1,1)−标号

来源 :高师理科学刊 | 被引量 : 0次 | 上传用户:songzilang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图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)?标号数的确切值.
其他文献