最大度至多为5的平面图的单射染色

• 作者: 张玉杰 朱海洋 盛景军 葛生联
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 单射染色 单射色数 围长
• 年，卷（期）: 2011,（2）
• 页码范围: 25-29
• 分类号: O157.5
• 字数: 6386字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6197.2011.02.007

摘要

图G的一个单射k-染色是一个映射f:V(G)→{1,…,k},其中f满足对任意的不同顶点u,v∈V(G),若u和v具有共同的相邻顶点,则f(u)≠f(v).并称x2(G)=min{k| G存在一个单射k-染色}为图G的单射色数.证明了若G是最大度△(G)≤5且围长g(G)≥5的平面图,则x2(G)≤△(G)+6.此界限好于之前关于△(G)≤5和g(G)≥5的平面图G的证明结果.

作者信息

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