【摘要】 图G的一个L（1,1,1）-标号是从顶点集V（G）到非负整数集的一个映射f,且当距离d（u,v）=1,2,3时,均有|f（u）-f（v）|≥1;其中,u,v是图G的顶点.不妨设0为最小标号,则称图G的所有L（1,1,1）-标号中的最大跨度的f（v）最小数为图G的L（1,1,1）-标号数,记为λ_1,1,1（G）.给出了拟Mobius梯子的L（1,1,1）-标号数的确切值或上下界.更多还原

【Abstract】 A L（1,1,1）-labeling of a graph G is a mapping from the vertex set V（G） to the set of all nonnegative integers such that |f（u）-f（v）|≥1 if d（u,v）=1,2,3.Without loss of generality,let the minimum label be 0,then the L（1,1,1）-label number λ_1,1,1（G） of a graph G is the minimum number of the span max{f（v）:v∈V（G）} under all the L（1,1,1）-labeling of G.The L（1,1,1）-labeling number or its bounds of the Mobius ladder-like is given.更多还原