拟mbius梯子的L(2,1)-标号  

The L(2,1)-labelings of the similarity mobius ladders

作　　者：丁海燕[1] 吕大梅[1] 王金华[1] 李海萍[2] 

机构地区：[1]南通大学理学院，江苏 南通 226007 [2]河北科技大学理学院，河北 石家庄 050018

出　　处：《辽宁大学学报（自然科学版）》2014年第4期293-299,共7页Journal of Liaoning University：Natural Sciences Edition

基　　金：国家自然科学基金(11371207);江苏省自然科学青年基金(BK20140424)

摘　　要：图G的一个L(2,1)标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥2;当d(u,v)=2时,有|f(u)-f(v)|≥1,其中u,v是图G的顶点.不妨设最小标号为.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)标号下的跨度max{f(v);v∈V(G)}的最小数.本文定义了拟mbius梯子,并完全确定了拟mbius梯子的L(2,1)标号数.An L（ 2,1）-labeling of a graph G is a function f from the vertex set to the set V（ G）of all nonnegative integers such that ｜ f（ u）-f（ v） ｜ ≥2 if d（ u,v） = 1,and ｜ f（ u）-f（ v） ｜ ≥1 if d（ u,v） = 2. Without loss of generality,we let the least label be 0. The L（ 2,1）-labeling numberλ（ G） of G is the smallest number over the spans max{ f（ v）; v∈V（ G） } of all L（ 2,1）-labelings of G. In this paper,we define the similarity mbius ladder,and completely determine its L（ 2,1）-labeling number.

关 键 词：L(2 1)标号 L(2 1)标号数 拟mobius梯子 

分 类 号：O157.5[理学—数学]