最大度至多为5的平面图的L(2,1)-标号

• 作者: 朱海洋 盛景军 葛生联
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 数学
• 关键词: L(2,1)-标号 平面图 圈
• 年，卷（期）: 2011,（1）
• 页码范围: 29-32
• 分类号: O157.5
• 字数: 4996字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6197.2011.01.008

摘要

令△(G)和λ(G)分别为图G的最大度和L(2,1)-标号数,证明了若G为△(G)≤5且不含i-圈的平面图,其中i=4,5,…,9,则λ(G)≤△(G)+12.这一结果进一步支撑了Griggs和Yeh的关于图的距离2-标号猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	盛景军	徐州空军学院后勤指挥系	34	35	3.0	5.0
2	朱海洋	徐州空军学院后勤指挥系	28	38	3.0	5.0
3	葛生联	徐州空军学院后勤指挥系	4	2	1.0	1.0