平面图的单射染色

• 作者: 刘嫚 吕新忠 朱海洋 王淑玲
• 来源期刊: 西南师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 平面图 单射染色 单射色数 圈
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 基础研究
• 页码范围: 7-13
• 页数: 7页
• 分类号: O157.5
• 字数: 5729字
• 语种: 中文
• DOI: 10.13718/j.cnki.xsxb.2017.04.002

摘要

利用欧拉公式和权转移规则, 证明了: 若G为最大度Δ(G)≤6且不含4,5,6,7-圈的平面图, 则图G的单射色数的上界为Δ(G)+5.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕新忠	浙江师范大学数理与信息工程学院	26	61	4.0	7.0
2	刘嫚	空军勤务学院基础部	6	2	1.0	1.0
3	朱海洋	空军勤务学院飞行保障指挥系	11	14	2.0	3.0
4	王淑玲	空军勤务学院基础部	9	10	2.0	2.0