首页 | 本学科首页   官方微博 | 高级检索  
     

拟m(o)bius梯子的L(2,1)-标号
引用本文:丁海燕,吕大梅,王金华,李海萍. 拟m(o)bius梯子的L(2,1)-标号[J]. 辽宁大学学报(自然科学版), 2014, 41(4)
作者姓名:丁海燕  吕大梅  王金华  李海萍
作者单位:1. 南通大学理学院,江苏南通,226007
2. 河北科技大学理学院,河北石家庄,050018
基金项目:国家自然科学基金,江苏省自然科学青年基金
摘    要:图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梯子

The L (2,1)-labelings of the similarity m(o)bius ladders
DING Hai-yan,LV Da-mei,WANG Jin-hua,LI Hai-ping. The L (2,1)-labelings of the similarity m(o)bius ladders[J]. Journal of Liaoning University(Natural Sciences Edition), 2014, 41(4)
Authors:DING Hai-yan  LV Da-mei  WANG Jin-hua  LI Hai-ping
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号