李冬冬
- 作品数：1 被引量：16H指数：1
- 供职机构：南通大学理学院更多>>
- 发文基金：江苏省高等学校大学生实践创新训练计划项目国家自然科学基金南通大学自然科学基金更多>>
- 相关领域：理学更多>>
- 拟梯子的L(2,1)-标号被引量：16
- 2013年
- 图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的顶点.不妨设最小标号为0.那么,图G的L(2,1)-标号数λ(G)是G的所有L(2,1)-标号下的跨度max{f(v);v∈V(G)}的最小数.本文定义了拟梯子,并完全确定了拟梯子的L(2,1)-标号数.
- 杜娟吕大梅李冬冬陈亚娟
- 关键词：L(2,1)-标号
