双圈图的L(3,2,1)-标号

• 来源期刊: 潍坊学院学报
• 学科: 数学
• 关键词: L(2,1)-标号 L(3,2,1)-标号 双圈图
• 年，卷（期）: 2009,（4）
• 页码范围: 67-69
• 页数: 3页
• 分类号: O157.5
• 字数: 3229字
• 语种: 中文

摘要

无向图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)-标号数.