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

Möbius梯子的L(d,1)-标号
作者姓名:吕大梅  林年锋  严冬梅
作者单位:南通大学理学院
基金项目:Supported by NSFC under grant 10671033 ;the Natural Science Foundation of Nantong University 08Z003
摘    要:对给定的正整数d,图G的L(d,1)-标号是从V(G)到非负整数的函数,且满足:任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号至少为1.L(d,1)-标号的跨度是标号差的最大值.G的L(d,1)-标号数是G的所有L(d,1)-标号的最小跨度.本文完全给出了M bius梯子的L(d,1)-标号数.

关 键 词:L(d,1)-标号  Cartesian积  Mbius梯子
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息
点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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