一类连通可满着色图的L(2,1)标号

• 作者: 吕长虹 赵小玲
• 来源期刊: 扬州大学学报（自然科学版）
• 学科: 数学
• 关键词: 频道分配问题 广义Mycielski图 L(2,1)标号 连续L(2,1)标号 可满着色图
• 年，卷（期）: 2010,（4）
• 页码范围: 9-12
• 分类号: O157.5
• 字数: 3633字
• 语种: 中文

摘要

令G=(V(G),E(G))是一个简单图, Mp(G)为图G的广义Mycielski图.图G的L(2,1)标号数记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}.一个连续的 L(2,1)标号是一个L(2,1)标号, 使得所用的标号是连续的,相应的标号数记作(G).凡是满足λ(G)=(G)的图称为可满着色图.给出了一些特殊图的广义Mycielski图的L(2,1)标号数,从中发现一些广义Mycielski图为可满着色图,并由此猜想广义Mycielski图(除Mp(Kn)之外)为可满着色图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵小玲	华东师范大学数学系	18	5	2.0	2.0
5	吕长虹	华东师范大学数学系	18	99	5.0	9.0