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

摘要：

图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(o)bius梯子,并完全确定了拟m(o)bius梯子的L(2,1)标号数.

关键词：L(2,1)标号、L(2、1)标号数、拟m(o)bius梯子

所属期刊栏目：41

分类号：O157.5(代数、数论、组合理论)

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

在线出版日期：2014-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：293-299