首页 | 官方网站   微博 | 高级检索  
     

双圈图的L(3,2,1)-标号
引用本文:周仲旺.双圈图的L(3,2,1)-标号[J].潍坊学院学报,2009,9(4):67-69.
作者姓名:周仲旺
作者单位:潍坊学院,山东,潍坊,261061 
摘    要:无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对i=1,2,3,只要d(x,y)=i,则|f(x)-f(y)|≥4-i。若一个L(3,2,1)-标号中的所有像元素都不超过整数k,则称之为图G的k-L(3,2,1)-标号。图G的L(3,2,1)-标号数,记作3λ(G),是使得图G存在L(3,2,1)-标号的最小整数k。文中给出了双圈图和完全图的L(3,2,1)-标号数。

关 键 词:L(2  1)-标号  L(3  2  双圈图
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号